Text-compression technique using frequency-ordered array of word

Details Text-compression technique using frequency-ordered array of word Text-compression technique using frequency-ordered array of word

1992-09-09

1994-06-28

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 95, H03M 730

Patent

active

053250915

ABSTRACT:
A text-compression technique utilizes a plurality of word-number mappers ("WNMs") in a frequency-ordered hierarchical structure. The particular structure of the set of WNMs depends on the specific encoding regime, but can be summarized as follows. Each WNM in the set is characterized by an ordinal WNM number and a WNM size (maximum number of tokens) that is in general a non-decreasing function of the WNM number. A given token is assigned a number pair, the first being one of the WNM numbers, and the second being the token's position or number in that WNM. Typically, the most frequently occurring tokens are mapped with a smaller-numbered WNM. The set of WNMs is generated on a first pass through the database to be compressed. The database is parsed into tokens, and a rank-order list based on the frequency of occurrence is generated. This list is partitioned in a manner to define the set of WNMs. Actual compression of the data base occurs on a second pass, using the set of WNMs generated on the first pass. The database is parsed into tokens, and for each token, the set of WNMs is searched to find the token. Once the token is found, it is assigned the appropriate number pair and is encoded. This proceeds until the entire database has been compressed.

REFERENCES:
patent: 4597057 (1986-06-01), Snow
Kaplan et al., U.S. Patent Application Serial No. 07/776,909, "Number/Word and Word/Number Mapping," filed Oct. 16, 1991.
Daniel M. Sunday, "A Very Fast Substring Search Algorithm," Communications of the ACM, Aug. 1990/vol. 33, No. 8.

Affiliated with

Also associated with

Rating

Text-compression technique using frequency-ordered array of word does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Text-compression technique using frequency-ordered array of word, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text-compression technique using frequency-ordered array of word will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2379801