Data compression and decompression system with immediate diction

Details Data compression and decompression system with immediate diction Data compression and decompression system with immediate diction

1998-12-30

2000-09-19

Phan, Trong

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

H03M 734

Patent

active

061219010

ABSTRACT:
A dictionary based data compression and decompression system where, in the compressor, when a partial string W and a character C are matched in the dictionary, a new string is entered into the dictionary with C as an extension character on the string PW where P is the string corresponding to the last output compressed code signal. An update string is entered into the compression dictionary for each input character that is read and matched. The updating is immediate and interleaved with the character-by-character matching of the current string. The update process continues until the longest match is found in the dictionary. The code of the longest matched string is output in a string matching cycle. If a single character or multi-character string "A" exists in the dictionary, the string AAA . . . A is encoded in two compressed code signals regardless of the string length. This encoding results in an unrecognized code signal at the decompressor. The decompressor, in response to an unrecognized code signal, enters update strings into the decompressor dictionary in accordance with the recovered string corresponding to the previously received code signal, the unrecognized code signal, the extant code of the decompressor and the number of characters in the previously recovered string.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4876541 (1989-10-01), Storer
patent: 5153591 (1992-10-01), Clark
patent: 5253325 (1993-10-01), Clark
patent: 5389922 (1995-02-01), Seroussi et al.

Affiliated with

Also associated with

Rating

Data compression and decompression system with immediate diction 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 compression and decompression system with immediate diction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression and decompression system with immediate diction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1077637