スライド辞書法

読み:スライドじしょほう
外語:sliding dictionary method 英語
品詞:名詞

LZ77やそのバリエーションで使われている圧縮アルゴリズムの一つ。辞書法の一つで、ユニバーサル符号に属する。

同じデータ列が再度登場した場合、n文字戻ってx文字コピーする、という形式で符号化すること。

例えば「ABCDABC☆」という文字列があったとすると、「ABCD 4 3 ☆」のように符号化する。

用語の所属
圧縮アルゴリズム
関連する用語
LZ77
ランレングス圧縮

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club