Encoder/decoder and method for efficient string handling in data

Details Encoder/decoder and method for efficient string handling in data Encoder/decoder and method for efficient string handling in data

1993-10-12

1995-04-11

Young, Brian K.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

H03M 730

Patent

active

054062810

ABSTRACT:
A method (100) and device (200) increase efficiency of a data compression encoder or decoder by testing whether an input string is a maximum length string upon successful match of the input string in a dictionary. Where the length of the input string is equal to a predetermined maximum string length, the string matching process is terminated without processing an additional input character that would cause an unsuccessful string match. The maximum length string test is accomplished by testing a string length counter for the value zero, where the string length counter is set to the maximum string length value when the input string is NULL or alternatively is set to the maximum string length minus one when the input string is a one character string, and the string length counter is decremented for each input character that extends the matched input string.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5153591 (1992-10-01), Clark
patent: 5243341 (1993-09-01), Seroussi et al.
"Data Compression Procedures for DCEs Using Error Correcting Procedures", International Telegraph and Telephone Consultative Committee, 29 Sep. 1989 Study Group XVII.

Affiliated with

Also associated with

Rating

Encoder/decoder and method for efficient string handling in data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoder/decoder and method for efficient string handling in data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoder/decoder and method for efficient string handling in data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1541697