× [PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。 |
LZ78系の符号でLZW符号の辞書更新方法を改良したものである
辞書が満杯になった場合どれかを捨てなければならないが・・・ 最近使われていない(最長時間未使用:Least Recently Used) 単語を捨て辞書に空き容量を作る(LRUスキーム) LZT符号はLRUスキームを行うため処理速度は遅くなるが・・・ 辞書を効率的に使用し少ないメモリでも高圧縮率が期待できる LZT符号は1987年にTischerによって開発された PR |
|
トラックバックURL |
忍者ブログ [PR] |