Coded data generation or conversion – Digital code to digital code converters – Byte length changed
Patent
1990-06-18
1991-09-17
Pellinen, A. D.
Coded data generation or conversion
Digital code to digital code converters
Byte length changed
341 51, 341 55, H03M 730
Patent
active
050498819
ABSTRACT:
A method and apparatus for compressing digital data that is represented as a sequence of characters drawn from an alphabet. An input data block is processed into an output data block composed of sections of variable length. Unlike most prior art methods which emphasize the creation of a dictionary comprised of a tree with nodes or a set of strings, the present invention creates its own pointers from the sequence characters previously processed and emphasizes the highest priority on maximizing the data rate-compression factor product. The use of previously input data acting as the dictionary combined with the use of a hashing algorithm to find candidates for string matches and the absence of a traditional string matching table and associated search time allows the compressor to very quickly process the input data block. Therefore, the result is a high data rate-compression factor product achieved due to the absence of any string storage table and matches being tested only against one string.
REFERENCES:
patent: 3914586 (1975-09-01), McIntosh
patent: 4087788 (1978-05-01), Johannesson
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-06-01), Welch
patent: 4560976 (1985-09-01), Finn
patent: 4586027 (1986-04-01), Tsukiyama et al.
patent: 4677649 (1987-06-01), Kunishi et al.
patent: 4682150 (1987-07-01), Mathes et al.
patent: 4758899 (1988-07-01), Tsukiyama
patent: 4809350 (1989-02-01), Shimoni et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 4853696 (1989-08-01), Mukherjee
patent: 4872009 (1989-09-01), Tsukiyama et al.
patent: 4906991 (1990-03-01), Fiala et al.
Gibson Dean K.
Graybill Mark D.
Intersecting Concepts, Inc.
Pellinen A. D.
Rozsa Thomas I.
Young Brian K.
LandOfFree
Apparatus and method for very high data rate-compression incorpo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for very high data rate-compression incorpo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for very high data rate-compression incorpo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1919714