ハフマン符号木に関連した話題

Julia Abrahams (和訳:山本博資)

応用数理, 8巻2号(データ圧縮特集号), pp.4-20, June 1998 (in Japanese)

  • ハフマン符号化は最もよく知られた符号木問題であるが,それに関連した興味深い問題が いくつも存在することや,ハフマン符号の性質に関して多くの有用な結果が得られていることは, あまり知られていない.本論文では,ハフマン符号木問題,ハフマン符号木の特性およびそれに 関連した問題(例えば,情報源アルファベットが加算無限個の場合,符号語が辞書順制約を 受けるHu-Tucker符号木問題の場合,最大符号語長制約を受ける場合,平均符号語長以外の 他の特性の最小化問題など)を紹介する.【参考文献数:142編】
  • オリジナルタイトル:  Huffman code trees and variants
  • PDF (1.5Mbytes) This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.