Variable-length coding method and apparatus thereof

Details Variable-length coding method and apparatus thereof Variable-length coding method and apparatus thereof

1997-12-02

1999-11-09

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 79, H03M 740

Patent

active

059823062

ABSTRACT:
A method for translating symbols into variable-length code words is disclosed. The method includes the steps of a) generating a memorized code word from a code-book memory by inputting a symbol to the code-book memory in which the variable-length code words are stored; b) detecting a length of a variable-length code word included in the memorized code word on the basis of selected code words, levels defined in a Huffman code tree by each of the selected code words, and numbers of terminal nodes in each of the levels, wherein the selected code words are generated by selecting m bit among the memorized code word K times, where m=1, 2, 3, 4, . . . , K, and K denotes a maximum length of the variable length code word; and c) accessing the variable-length code word from the memorized code word according to the length of the variable-length code word. Therefore, the method makes it possible to translate the symbols into the variable-length code words without storing the length data in a memory.

REFERENCES:
patent: 3675212 (1972-07-01), Raviv et al.
patent: 3918047 (1975-11-01), Denes
patent: 4574382 (1986-03-01), Ko
patent: 4853696 (1989-08-01), Mukherjee
patent: 5021782 (1991-06-01), Perron et al.
patent: 5216423 (1993-06-01), Mukherjee
patent: 5696507 (1997-12-01), Nam
patent: 5883589 (1999-03-01), Takashima et al.
WPI Accession No. 98-137037/199813, Dialog(R) File 351:Derwent WPI.

Affiliated with

Also associated with

Rating

Variable-length coding method and apparatus thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable-length coding method and apparatus thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable-length coding method and apparatus thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1462190