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