Multi-word variable length encoding and decoding

Details Multi-word variable length encoding and decoding Multi-word variable length encoding and decoding

1994-08-17

1997-04-22

DeBoer, Todd E.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 55, 341106, H03M 740

Patent

active

056232624

ABSTRACT:
Decoding and encoding of variable length data words and data strings is accelerated by testing for and processing more than one word or string per encoding or decoding cycle. In an encoding scheme wherein fixed length data words are encoded into variable length data strings, decoding is carried out by first receiving a data stream having a plurality of encoded data strings contained therein, and then testing at least a portion of the data stream to determine whether the portion contains one of a number of selected sets of multiple data strings. If the portion of the data stream contains one of the selected sets of multiple data strings, the multiple data strings are decoded into a corresponding set of multiple data words. This decoding procedure allows a plurality of encoded data strings to be decoded in a single decoding cycle. The procedure may be implemented using either a single lookup table or a set of split-level lookup tables. The above procedure may also be applied to an encoding scheme wherein variable length data words are transformed into fixed length encoded data strings to encode the variable length data words. Furthermore, the above procedure may be applied to an encoding scheme wherein variable length data words are transformed into variable length data strings to both encode and decode the variable length data words and data strings.

REFERENCES:
patent: 3717851 (1973-02-01), Cocke et al.
patent: 4876541 (1989-10-01), Storer
patent: 5150430 (1992-09-01), Chu
patent: 5173695 (1992-12-01), Sun et al.
patent: 5253053 (1993-10-01), Chu et al.
patent: 5414425 (1995-05-01), Whiting et al.

Affiliated with

Also associated with

Rating

Multi-word variable length encoding and decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-word variable length encoding and decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-word variable length encoding and decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-344310