Compressed normalized character comparison with inversion
US7155442B2 · kind B2 · utility
8Cited by
4References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2002 |
| Grant date | Dec 26, 2006 |
| Priority date | — |
| Expiry date | Oct 21, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Any string in any character set with an arbitrary-leveled weight-based comparison system is transformed into a bitstring in such a way that two transformed strings can be compared byte-by-byte. The resulting bit string has the minimum possible maximum length. The transformed bit strings can be inverted—meaning the original string can be recovered from the transformed string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.