Patent ID: 6307489
Filing Date: 2001-10-23
Classification: H03M

Abstract:
A machine for processing Huffman-coded digital signals into decoded signals, comprising:(a) storage, which stores a tree arrangement comprising a plurality of entries selected from the group consisting of:(1) a regularly disposed symbol, with indicium,(2) a regularly disposed index, with indicium, referencing an entry selected from the group consisting of:(I) said regularly disposed symbol, and(II) a different entity of regularly disposed index, thereof,(3) an oppositely disposed symbol, with indicium, associated with an entry selected from the group consisting of:(I) said regularly disposed symbol, and(II) said regularly disposed index,(4) an oppositely disposed index, with indicium, referencing an entry selected from the group consisting of:(I) said regularly disposed symbol, and(II) said regularly disposed index,and associated with an entry selected from the group consisting of:(I) said regularly disposed symbol, and(II) said regularly disposed index,such that a hierarchy is developed comprising:(1) only one unreferenced regularly disposed entry, chosen from the group consisting of:(I) said regularly disposed symbol, and(II) said regularly disposed index,(2) only one unreferenced oppositely disposed entry, chosen from the group consisting of:(I) said oppositely disposed symbol, and(II) said oppositely disposed index(3) a plurality of referenced entries, such that:(1) a sequence of dispositions is formed, by:(I) initially focusing concern on an entry from the group consisting of:(i) said unreferenced regularly disposed entry, and(ii) said unreferenced oppositely disposed entry.(II) recursively:(i) recording the disposition of a concerned entry(ii) changing the focus of concern to an entry selected from the group consisting of:(A) said concerned entry's referenced entry, and(B) said associated entry of said concerned entry's said referenced entry,until said concerned entry is a symbol.(2) said sequnce of dispositions is in direct correspondence with a sequence of bit values associated by Huffman coding with said symbol terminating sequence of dispositions thereof,(b) a delay connected between the output of said storage and the input of storage thereof, detaining a recalled result from said storage comprising a plurality of bits corresponding to said stored index, controlled by a portion of said recalled result corresponding to said stored indicium,(c) an input line delivering Huffman-coded codewords to said storage a bit per cycle, wherein Huffman decoded signal are emitted at said output.