I'm trying to implement a Huffman encoding in Visual Studio using C# as programming language.
I have found an example on rosettacode.org: http://rosettacode.org/wiki/Huffman_coding#C.23
but I'm not sure if this is a correct implementation. The output given by rosettacode under this link http://rosettacode.org/wiki/File:CSharpHuffman.jpg for the input "this is an example for huffman encoding" seems not correct to me because chars with less frequency have less bits than chars with higher frequency.
What is your opinion on that?