Browse Prior Art Database

DATACLOCK COMPRESSED

IP.com Disclosure Number: IPCOM000023960D
Original Publication Date: 1979-Jun-30
Included in the Prior Art Database: 2004-Apr-01

Publishing Venue

Xerox Disclosure Journal

Abstract

As shown in the figure, a non-branching decoder for decoding tree-type (e.g., Huffman) run length message codes, without conducting a bit-by-bitcode validating tree search, comprises a serial input/parallel output shift register 11 for addressing a programmable read only memory (PROM) 12. The PROM 12 is addressed in response to each code bit shifted into the shift register 11 but the only storage locations containing meaningful (non-zero) information are those which are