Sort order preservation method used with a static compression di

Details Sort order preservation method used with a static compression di Sort order preservation method used with a static compression di

1995-09-28

1997-03-11

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 59, 341106, 341 87, H03M 730

Patent

active

056106033

ABSTRACT:
A method of performing Ziv-Lempel type data compression while preserving in the compressed records any sort ordering of the uncompressed records. The method assigns the necessary ordered numbering to the code words for character strings in a static compression dictionary even though the dictionary is structured so that all children of the same parent have sequential index numbering. The children of a parent are in collating sequence order, and adjacent children that are nonadjacent in the collating sequence have a conceptual epsilon entry between them, which entry represents a match on the parent and a direction in the collating sequence. Code words for actual children are formed by using a dictionary entry index to locate a translation table entry containing a code word. Code words for epsilon entries are formed by using an entry index for an actual child to locate a translation table entry and then adding or subtracting one to or from the code word in the entry.

Affiliated with

Also associated with

Rating

Sort order preservation method used with a static compression di does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sort order preservation method used with a static compression di, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sort order preservation method used with a static compression di will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-446748