An optimal, purely functional implementation of the Garsia–Wachs algorithm
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Functional Programming"
DOI: 10.1017/s0956796819000194
Abstract: The Garsia–Wachs algorithm is an algorithm for building a binary leaf tree whose cost is as small as possible. The problem and the algorithm are described in more detail below, but the task is essentially… read more here.
Keywords: wachs algorithm; garsia wachs; algorithm; huffman coding ... See more keywords