Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1994-02-08
1995-06-13
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 67, H03M 730
Patent
active
054247322
ABSTRACT:
Describes novel methods for compressing data character strings into "storage optimized indices" (SOIs) and stores their adaptive Ziv Lempel (AZL) indices, called "evolution based indices" (EBIs), in fields in corresponding entries in a SOI dictionary. The method also compresses data using the SOI dictionary, which accesses the corresponding EBIs for representing the compressed data. The EBIs are put into storage, or transmitted to a receiving location. Greater data compression processing efficiency is obtained by using the SOI dictionary than is available using prior types of AZL dictionaries. The disclosure further describes methods for decompressing EBI indices into corresponding phrases at a receiving location using either a conventional AZL dictionary or a SOI dictionary after translating received EBIs into SOIs. Also described is a submethod for phrase length determination for use in the decompression process. Using this phrase length detection, received phrases are decompressed in their reverse character order through a buffer, or directly in a target storage area, or in a combination of the latter two techniques. The phrase length may be stored in corresponding dictionary entries to avoid a length tracing process in the invention.
REFERENCES:
patent: 4814746 (1989-03-01), Miller et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4881075 (1989-11-01), Weng
patent: 4988998 (1991-01-01), O'Brien
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5136289 (1992-08-01), Yoshida et al.
patent: 5153591 (1992-10-01), Clark
patent: 5175543 (1992-12-01), Lantz
patent: 5270712 (1993-12-01), Iyer et al.
Enterprise Systems Architecture/390, "Data Compression", International Business Machines Corporation, SA22-7208-00, Jun. 1993.
Iyer Balakrishna R.
Meriwether Teresa A.
Sherwin, Jr. Elton B.
Sinha Bhaskar
Goldman Bernard M.
Hoff Marc S.
International Business Machines - Corporation
LandOfFree
Transmission compatibility using custom compression method and h does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transmission compatibility using custom compression method and h, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmission compatibility using custom compression method and h will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1312902