Downloaded 21 times
Uploaded byMaher Alshammari
Greedy algorithm huffman encoding
The document discusses the greedy algorithm known as Huffman encoding. Huffman encoding is a lossless data compression algorithm that represents characters using binary codes with variable lengths. It assigns shorter codes to more common characters and longer codes to less common characters to minimize the expected code length. The algorithm builds a binary tree from the character frequencies where each leaf node represents a character and the path from the root to the leaf is the code assigned to that character.
More Related Content
Greedy algorithm huffman encoding
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16.
- 17.
- 18.
- 19.