Building a variable length code Huffman Tree in LiveCode

[Alejandro Tejada]

Hi All,

Which methods could I use in Livecode,
to build a Huffman tree?

http://www.ics.uci.edu/~dan/class/165/notes/zHuff.pdf

The idea of building a tree with nodes, leafs
suggest to use an xml file for this task, but
all examples that I have read uses a different
method with data structures that probably
are not available in LiveCode.

Another idea that I am considering is
using fixed length codewords:
http://home.cse.ust.hk/faculty/golin/COMP271Sp03/Notes/MyL17.pdf
and assign the codewords using a sorted
list of most frequent character.

Which methods could you use in Livecode,
to build a Huffman tree?

Thanks in  advance!

Al