Method and apparatus for digital Huffman decoding

Details Method and apparatus for digital Huffman decoding Method and apparatus for digital Huffman decoding

1984-06-22

1985-08-13

Miller, Charles D.

Communications: electrical

Audible indication

Percussion-type sound producer

235310, H03K 1324

Patent

active

045353204

ABSTRACT:
Method and apparatus for decoding Huffman encoded words are disclosed which include the use of logic gates connected in the form of a binary decoding tree which includes branches, interior and leaf nodes. Bits of the encoded word are sequentially supplied to gates of the binary tree. Simultaneously, gate enable signals are supplied to gates of the binary tree. Both the data bits and enable signals are supplied to gates at increasingly higher levels of the binary tree. When an output is obtained from a gate associated with one of the leaf nodes of the tree, the process of sequentially supplying data bits and enable signals to gates of the binary tree is repeated for the next encoded word. The original data words are regenerated by use of outputs from said gates associated with leaf nodes of the binary tree.

REFERENCES:
patent: 3252142 (1966-05-01), Takenaka
patent: 3918047 (1975-11-01), Denes
patent: 4396906 (1983-08-01), Weaver

Affiliated with

Also associated with

Rating

Method and apparatus for digital Huffman 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 Method and apparatus for digital Huffman decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for digital Huffman decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2321237