著者

長谷川 まどか 加藤 茂夫 山田 芳文

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.80, no.9, pp.1483-1489, 1997-09-25

被引用文献数

9

---

シンボル出現確率に偏りのある2値無記憶拡大情報源に対するコンパクト符号の構成法について提案する. 2値無記憶情報源のn次拡大情報源においては, 同一出現確率をもつ通報が多数組発生する. これらの通報をグループ化し取り扱うことにすれば, 優勢シンボル出現確率が1に限りなく近い場合, すなわち, 低エントロピー情報源に対しては, ハフマンのアルゴリズムによって縮退操作を行う際にはグループ間にまたがる通報の並べ替えは発生しない. 本論文では, このことを利用して, 上記の場合におけるコンパクト符号の符号語長と符号語数の組, 平均符号長, 最大符号語長などを符号木を作成することなく簡単な式で容易に求められることを明らかにしたので報告する.