Method of and apparatus for compressing and decompressing data a

Details Method of and apparatus for compressing and decompressing data a Method of and apparatus for compressing and decompressing data a

1997-01-28

1999-02-16

Young, Brian

Coded data generation or conversion

Digital code to digital code converters

Coding by table look-up techniques

H03M 700

Patent

active

058725300

ABSTRACT:
In a data compression method using dictionaries, there are adopted a dynamic dictionary and a static dictionary to prevent the deterioration in the data compression ratio in the leading portion of the input data which cannot be efficiently compressed using the dynamic dictionary. Moreover, the configuration removes the disadvantage of the deterioration in the data compression ratio because character strings having a low appearance frequency occupy a large portion of the dictionary. Data to be compressed is inputted via an input unit to be decomposed into input bit strings 202. Using the input bit string as a retrieval key, a bit string retrieval is conducted through the static dictionary by a decision unit and a reference unit. According to a result from comparison between the input bit string and a bit string of the static dictionary and a result from the retrieval by a retrieving unit through the dynamic dictionary, whether or not the input bit string is to be registered to the dynamic dictionary is determined. For registration of the input bit string, an index is added thereto by a register unit before the registration. The input bit string or an index matching the string is outputted as compressed data.

REFERENCES:
patent: 5467087 (1995-11-01), Chu

Affiliated with

Also associated with

Rating

Method of and apparatus for compressing and decompressing data a does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065945