2005 Fiscal Year Annual Research Report
2値無記憶拡大情報源に対するコンパクト符号の構造に関する研究
| Project/Area Number |
17560356
|
|---|
| Research Institution | Matsue National College of Technology |
|---|
Principal Investigator |
福岡 久雄 松江工業高等専門学校, 情報工学科, 教授 (10370016)
|
|---|
| Keywords | 拡大情報源 / 二項分布 / コンパクト符号 / ハフマン符号 |
|---|
| Research Abstract |
本研究の目的は、2値無記憶拡大情報源に対するコンパクト符号の数理的な構造に関して、以下の2つの課題を解決することにある。
(1)Jakobssonや長谷川等のコンパクト符号化が成立するために優勢シンボルの生起確率pが満たすべき多項不等式に付随する以下の条件を詳細に検討し、この条件を成立させるnの一般形を見出す。
(k^^n)+1が2のべき乗数ではない
ただし、nは拡大次数、k=*n/2*-1
(2)1つの2値無記憶拡大情報源に関して、2つのコンパクト符号の「隣接性」を判定する組織的な方法を見出す。
今年度の研究の結果、目的(1)に関しては、次のような結果を得たことにより、目的を達成した。また、それを研究発表した。
結果:n=2,3,6の場合を除いて、(k^^n)+1が2のべき乗数になることはない。
目的(2)に関しては、「隣接性」判定に至る前段階として、特定次数の2値無記憶拡大情報源に対するすべてのコンパクト符号(異なる優勢シンボル値に対応する)を列挙するアルゴリズムを検討した。また、その検討結果について研究発表を行った。
|
