Patent · US Expired

Code converter for data compression/decompression

US4853696A · kind A · utility

56Cited by
8References
22Claims
0Family size

Assignee

Inventor

Key dates

Filing dateApr 13, 1987
Grant dateAug 1, 1989
Priority date
Expiry dateApr 13, 2007

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/40
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A code converter has a network of logic circuits connected in reverse binary tree fashion with logic paths between leaf nodes and a common root node. Characters are compressed from standard codes to variable-length Huffman code by pulse applying connections to the paths from a decoder. An OR-gate is connected to "1" branches of the network to deliver the output code. Characters are decompressed from Huffman to standard codes by connection of the Huffman code to control the clocked logic circuits to deliver a pulse from the root node to one of the inputs of an encoder. A feedback loop connects the root node and the path end nodes to initiate the next conversion. Alternative embodiments have decoder staging to minimize delay and parallel compressed code output.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.