忍者ブログ

Infoseek検索 Infoseek検索

[PR]
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

【2018年11月19日06:02 】 |
LZ78符号・・・
LZ78符号・・・

1978年にJ.ZivとA.Lempelが発表した
LZW符号、LZT符号等の原点

符号化は・・・
辞書の中から一致する文字列を探し
一致長が最大のものを選ぶ

次に選択した辞書番号を出力する
辞書内に一致するものがない場合は0を出力する

次に不一致になった文字を出力する
先に選択した辞書の文字列にこの不一致文字を追加した新しい文字列を
辞書の最後に追加する

以上を繰り返す

出力データは
(辞書番号,不一致文字)・・・(辞書番号,不一致文字)
のようになる

復号化は・・・
辞書番号を読み取り対応する文字列を出力する
0の場合は何もしない

次の一文字を出力し
先に出力した文字列にこの一文字を追加した新しい文字列を
辞書の最後に追加する

以上を繰り返す

辞書サイズは0から順次増えていくため
辞書番号はその時の辞書サイズに応じて
最適なビット長に調整する
【2007年03月18日21:52 】 | 圧縮 | コメント(0) | トラックバック(0)
<<LZW符号・・・ | ホーム |たんじょうび・・・>>
コメント
コメントの投稿













トラックバック
トラックバックURL

前ページ| ホーム |次ページ
PR

忍者ブログ [PR]