Methods of creating a dictionary for data compression

Details Methods of creating a dictionary for data compression Methods of creating a dictionary for data compression

2007-07-23

2011-10-11

Wu, Yicun (Department: 2158)

Data processing: database and file management or data structures

Data integrity

Fragmentation, compaction and compression

Reexamination Certificate

active

08037034

ABSTRACT:
Some aspects of the invention provide methods, systems, and computer program products for creating a static dictionary in which longer byte-strings are preferred. To that end, in accordance with aspects of the present invention, a new heuristic is defined to replace the aforementioned frequency count metric used to record the number of times a particular node in a data tree is visited. The new heuristic is based on counting the number of times an end-node of a particular byte-string is visited, while not incrementing a count for nodes storing characters in the middle of the byte-string as often as each time such nodes are visited. The result is an occurrence count metric that favors longer byte-strings, by being biased towards not incrementing the respective occurrence count values for nodes storing characters in the middle of a byte-string.

REFERENCES:
patent: 5151697 (1992-09-01), Bunton
patent: 5604495 (1997-02-01), Watanabe
patent: 5936560 (1999-08-01), Higuchi
patent: 6657564 (2003-12-01), Malik
patent: 6988180 (2006-01-01), Kadatch
patent: 7164370 (2007-01-01), Mishra
patent: 2004/0135674 (2004-07-01), Shanks et al.

Affiliated with

Also associated with

Rating

Methods of creating a dictionary for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods of creating a dictionary for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of creating a dictionary for data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4298100