通信用語の基礎知識 全国のICカードこれひとつ 戻る

通常PC用 / 人気 更新 今日 カテ
自然科学 > 数学 > アルゴリズム > 圧縮
スライド辞書法
辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:スライドじしょほう
外語:sliding dictionary method
品詞:名詞

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

概要

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

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

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

[再検索] [戻る]


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