Compressed normalized character comparison with inversion

Details Compressed normalized character comparison with inversion Compressed normalized character comparison with inversion

2006-12-26

2006-12-26

Rodriguez, Paul (Department: 2123)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07155442

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.

REFERENCES:
patent: 5440482 (1995-08-01), Davis
patent: 5682158 (1997-10-01), Edberg et al.
patent: 5793381 (1998-08-01), Edberg et al.
patent: 6438516 (2002-08-01), Davis
http://www.maths.abdn.ac.uk/˜igc/tch/mx4002
otes
ode59.html, Ian Craw, Oct. 23, 2000.
http://www.unicode.org/reports/tr10/tr10-4.html, Mark Davis and Ken Whishtler, Jun. 23, 1999.
Timothy Bell, Ian H. Witten, John G. “Modeling for text compression” vol. 21 , Issue 4 Dec. 1989 pp. 557-591 ISSN:0360-0300.
Chowdhury, A. et al., “Collection Statistics for Fast Duplicate Document Detection”,ACM Transactions on Information Systems, Apr. 2002, 20(2), 171-191.
Davis, M. et al., Unicode Technical Standard #10, “Unicode Collation Algorithm”, www.unicode.org/unicode/reports/tr10, Mar. 23, 2001, 45 pages.
Pugh, W. “Compressing Java Class Files”,Proceedings of the ACM SIGPLAN '99 Conference on Programming Language Design and Implementation, May 1999, 34(5), 247-258.

Affiliated with

Also associated with

Rating

Compressed normalized character comparison with inversion does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressed normalized character comparison with inversion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed normalized character comparison with inversion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3694803