Coded data generation or conversion – Digital code to digital code converters – To or from number of pulses
Patent
1987-04-13
1989-08-01
Shoop, Jr., William M.
Coded data generation or conversion
Digital code to digital code converters
To or from number of pulses
341 67, 364514, 382 56, H03M 740
Patent
active
048536962
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.
REFERENCES:
patent: 3810154 (1974-05-01), Briant
patent: 3835467 (1974-09-01), Woodrum
patent: 3918047 (1975-11-01), Denes
patent: 4115768 (1978-09-01), Eggenberger
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4376933 (1983-03-01), Saran et al.
patent: 4420771 (1983-12-01), Pirsch
patent: 4535320 (1985-08-01), Weaver
Lea, The Computer Journal, vol. 21, No. 1, 1978, "Text Compression With Associative Parallel Processor", pp. 45-46.
Hazboun and Bassiouni, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1982, "A Multi-Group Technique for Data Compression," pp. 284-292.
Hawthorn, Proc. VLDB, 1982, "Microprocessor Assisted Tuple Assess Decompression and Assembly for Statistical Data Base Systems," pp. 223-233.
Welch, Computer, vol. 17, No. 6, 1984, "A Technique for High-Performance Data Compression", pp. 8-19.
Gonzalez-Smith and Storer, JACM, vol. 32, No. 2, Apr. 1985, "Parallel Algorithms for Data Compression", pp. 344-373.
Reghbati, H. K., Computer, Apr. 1981, "An Overview of Data Compression Techniques", pp. 71-74.
Bassiouni, M. A., IEEE Trans. on Software Engineering, vol. SE-11, No. 10, Oct. 1985, "Data Compression in Scientific and Statistical Databases", pp. 1047-1058.
"Digital Techniques-A Step-by-Step Introduction", Heathkit/Zenith Educational Systems, Spectrum Book, Prentice-Hall, 1983, pp. 259-260, 304-306.
Beusse James H.
Shoop Jr. William M.
University of Central Florida
Young Brian K.
LandOfFree
Code converter for data compression/decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Code converter for data compression/decompression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Code converter for data compression/decompression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-134295