Dictionary reset performance enhancement for data compression ap

Details Dictionary reset performance enhancement for data compression ap Dictionary reset performance enhancement for data compression ap

1991-09-25

1992-12-29

Pellinen, A. D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

051755432

ABSTRACT:
A class of lossless data compression algorithms use a RAM-based dictionary to facilitate the compression and decompression of data. The dictionary is initialized or reset at various events, such as data file boundaries, or at specific compression ratio thresholds. The average time to perform the dictionary reset is decreased by using a dictionary reset optimizer (12) to reset the dictionary without writing the DICT.sub.-- VALID fields (19) of all dictionary locations (1,2,3, . . . L) immediately upon each reset. The DICT.sub.-- VALID field in static RAM (16) is set up as an N-bit field and the optimizer includes a counter (20) for generating an N-bit DICT.sub.-- NUMBER field (22) under control of a controller (24) responsive to reset signals. During operation to compress/decompress data after a reset, the DICT.sub.-- VALID field of a dictionary location is compared to the current DICT.sub.-- NUMBER (1). If their values are equal, the DICT.sub.-- ENTRY field (18) in such location is deemed valid. Otherwise, the DICT.sub.-- ENTRY field is rewritten with new compression data and the DICT.sub.-- VALID field is reset equal to the current DICT.sub.-- NUMBER (1). Upon each reset, the counter is incremented to provide a new DICT.sub.-- NUMBER (2) whose value will no longer match current DICT.sub.-- VALID values stored in the dictionary locations.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4876541 (1989-10-01), Storer
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
Product Specification AHA3101, Data Compression Coprocessor IC, Advanced Hardware Architectures, Inc., Moscow, Idaho, Nov., 1990.

Affiliated with

Also associated with

Rating

Dictionary reset performance enhancement for data compression ap does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dictionary reset performance enhancement for data compression ap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dictionary reset performance enhancement for data compression ap will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1890552