Data compressing method and apparatus to generate bit maps in ac

Details Data compressing method and apparatus to generate bit maps in ac Data compressing method and apparatus to generate bit maps in ac

1998-03-18

2000-08-29

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

710 68, G06F 900

Patent

active

061122084

ABSTRACT:
When input data composed of a symbol string is compressed, bit maps are used. In each bit map, "1" is set to a bit that represents the position of a relevant symbol of the symbol string. In contrast, "0" is set to a bit that represents the position of another symbol of the symbol string. When compressed data is expanded, symbols are expanded in the order thereof. Thus, the positions of symbols that have been expanded are omitted from each bit map. Consequently, each bit map can be shortened and thereby the compression ratio can be improved. Since the length of each bit map is variable, a value of which (the number of symbols expanded by corresponding bit map-2) is added as information for expanding symbols from each variable bit map of the compressed data correctly. In addition, to distinguish data having a bit map from data having no bit map, a flag that represents the presence of a bit map is added to the compressed data.

REFERENCES:
patent: 4782325 (1988-11-01), Jeppsson et al.
patent: 5363098 (1994-11-01), Antoshenkov
patent: 5517586 (1996-05-01), Knowlton
patent: 5777749 (1998-07-01), Noda et al.
patent: 5818965 (1998-10-01), Davies
patent: 5835638 (1998-11-01), Rucklidge et al.
patent: 5852710 (1998-12-01), Shiohara et al.

Affiliated with

Also associated with

Rating

Data compressing method and apparatus to generate bit maps in ac does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compressing method and apparatus to generate bit maps in ac, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compressing method and apparatus to generate bit maps in ac will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1259098