Huffman Coding with Non-sorted Frequencies

A standard way of implementing Huffman´s optimal code construction algorithm is by using a sorted sequence of frequencies. Using only partial order may speed up the code construction, which is important in some applications, at the cost of possibly increasing the size of the encoded file.