https://github.com/jermp/entropy_coding

Some entropy coding algorithms in C++.
https://github.com/jermp/entropy_coding

compression entropy-coding huffman-algorithm shannon-fano-algorithm

Last synced: 3 days ago
JSON representation

Some entropy coding algorithms in C++.

• Host: GitHub
• URL: https://github.com/jermp/entropy_coding
• Owner: jermp
• License: mit
• Created: 2019-04-17T13:46:16.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2020-02-05T10:17:18.000Z (over 6 years ago)
• Last Synced: 2023-03-05T23:18:34.416Z (about 3 years ago)
• Topics: compression, entropy-coding, huffman-algorithm, shannon-fano-algorithm
• Language: C++
• Homepage:
• Size: 17.6 KB
• Stars: 2
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
Entropy coding

-----------------

A C++ implementation of entropy coding algorithms,

such as Shannon-Fano [1,2] and Huffman [3].

Compile with:

	mkdir build

	cd build

	cmake ..

	make

From inside `build`, run

	./build [type] ../test/alphabet --verbose

where `[type]` is `shannon_fano` or `huffman` to generate the corresponding code for the 26-letter

alphabet.

References

----------

[1] C. E. Shannon, *A mathematical theory of communication*. Bell system technical journal 27.3 (1948): 379-423.

[2] R. M. Fano, *The transmission of information*. Cambridge, Massachusetts Institute of Technology, Research Laboratory of Electronics, 1949.

[3] D. A. Huffman, *A method for the construction of minimum-redundancy codes*.

Proceedings of the IRE 40, 9

(1952): 1098–1101.