忍者ブログ

Infoseek検索 Infoseek検索

[PR]
×

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

【2018年07月16日22:55 】 |
LZT符号・・・
LZ78系の符号でLZW符号の辞書更新方法を改良したものである

辞書が満杯になった場合どれかを捨てなければならないが・・・
最近使われていない(最長時間未使用:Least Recently Used)
単語を捨て辞書に空き容量を作る(LRUスキーム)

LZT符号はLRUスキームを行うため処理速度は遅くなるが・・・
辞書を効率的に使用し少ないメモリでも高圧縮率が期待できる

LZT符号は1987年にTischerによって開発された
【2006年11月28日23:44 】 | 圧縮 | コメント(0) | トラックバック(0)
<<LZB符号・・・ | ホーム |ねがえり・・・>>
コメント
コメントの投稿













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

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

忍者ブログ [PR]