Fibonacci connection between Huffman codes and Wythoff array
Discrete Mathematics
2009-09-29 v2 Data Structures and Algorithms
Combinatorics
Number Theory
Abstract
Fibonacci connection between non-decreasing sequences of positive integers producing maximum height Huffman trees and the Wythoff array has been proved.
Cite
@article{arxiv.cs/0410013,
title = {Fibonacci connection between Huffman codes and Wythoff array},
author = {Alex Vinokur},
journal= {arXiv preprint arXiv:cs/0410013},
year = {2009}
}
Comments
12 pages, 9 tables