Concepedia

A Huffman-Shannon-Fano code

Proceedings of the IEEE · 1973 · 61 citations · 5 references

Concepts

EngineeringComputer EngineeringComputer ScienceComputer ArchitectureDigital CommunicationInformation TheoryChannel CodingCoding TheoryData CompressionError Control CodingError-correcting CodesHuffman CodingStorage Space OptimizationVariable-length Coding

Abstract

A variable-word-length minimum-redundant code is described. It has the advantages of both the Huffman and Shannon-Fano codes in that it reduces transmission time, storage space, translation table space, and encoding and decoding times.

References

5

A Mathematical Theory of Communication

Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations

Engineering, Communication, Electrical Engineering +11

A Method for the Construction of Minimum-Redundancy Codes

David A. Huffman · Proceedings of the IRE · 1952 · 6.3K citations

Engineering, Computer Science, Information Theory +7

Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television Data

R. F. Rice, J. Plaunt · IEEE Transactions on Communication Technology · 1971 · 183 citations

Engineering, Computer Science, Computer Systems +17

Intraframe coding for picture transmission

D. J. Connor, R. C. Brainard, J.O. Limb · Proceedings of the IEEE · 1972 · 40 citations

Computing, Computer Science, Computer Vision +14

Construction of minimum-redundance codes with an optimum synchronizing property

Beulah Rudner · IEEE Transactions on Information Theory · 1971 · 33 citations

Engineering, Computer Engineering, Computer Science +11