Compression - Fibonacci connection between Huffman codes and Wythoff array

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Fibonacci connection between Huffman codes and Wythoff array

Alex Vinokur

2004-10-10, 3:55 pm

Fibonacci connection between non-decreasing sequences of positive integers
producing maximum height Huffman trees and the Wythoff array has been proved.

The paper (e-print) can be seen at
* http://arxiv.org/abs/cs.DM/0410013

The abstract can be seen at
* http://groups.google.com/groups?sel...40uni-berlin.de
* http://mathforum.org/epigone/sci.ma.../pherdkralglend
* http://mathforum.org/discuss/sci.math/m/641586/641586

The brief description with examples can be seen at
* http://groups.google.com/groups?sel...40uni-berlin.de
* http://mathforum.org/discuss/sci.math/m/641586/642072

--
Alex Vinokur
email: alex DOT vinokur AT gmail DOT com
http://mathforum.org/library/view/10978.html
http://sourceforge.net/users/alexvn

Sponsored Links