Algorithms Explained #7: Huffman Coding
Explanation of a text compression algorithm with implementation in Python
Published in
6 min readOct 28, 2022
In previous articles of this Algorithms Explained series, we went through six different types of algorithms (#1: recursion, #2: sorting, #3: search, #4: greedy algorithms, #5: dynamic programming, #6: tree traversal). In this article, we will do a deep dive into a practical use case of a greedy algorithm used for text compression — Huffman coding.