無歪みデータ圧縮と情報源のモデリング
スポンサーリンク
概要
- 論文の詳細を見る
無歪みデータ圧縮とは、一旦符号化した圧縮データが、必要に応じていつでも完全な元のデータに復元できるという性質を持ったデータ圧縮をいう。Shannonによれば、有限アルファベットからの情報源記号列を符号化する問題では 1.十分に長い記号列をまとめてブロック符号化する。2.それぞれの記号の生起する確率が既知である。の二つがなりたつ場合には、ハフマン符号によって漸近的に最適な符号化をすることが出来る。しかしながらブロックの長さを大きくすると指数関数的に符号が大きくなり、実現が困難となる。またそれぞれの記号の確率が事前には未知であることの方が多い。これらの理由から二つの条件を満たすことが現実問題としてはなかなか難しい。ここでは、この二つを克服するための手段として(1)算術符号と(2)情報源のモデリングを取り上げて紹介する。
- 1994-09-26
論文 | ランダム
- 骨粗鬆症と変形性関節症の重症度の相関
- 3E13 β-TCP 表面被覆アパタイト多孔体の性質
- レタス種子の光発芽機構に関する研究 : ジベレリン・アブシシン酸の内生量調節機構(奨励賞)
- Method Exhibition #5 (集中講座 演劇を楽しむために ワークショップ日記(1))
- 住宅の設計主体の変容に関する研究 : 明治・大正期における栃木県の大工の活動を中心に(推薦理由,2003年日本建築学会優秀修士論文賞)