アルゴリズム BSTW

辞書ベースの圧縮アルゴリズム

アルゴリズムBSTWは、 1986年に設計者であるBentley、Sleator、Tarjan 、Weiにちなんで命名されたデータ圧縮アルゴリズムです。 ^[1] BSTWは辞書ベースのアルゴリズムで、先頭移動変換を用いて最近参照した辞書エントリを辞書の先頭に保持します。辞書参照は、通常、 Eliasデルタ符号化またはEliasガンマ符号化などの様々な符号化方式のいずれかを用いて符号化されます。

参考文献

^ ベントレー、ジョン・ルイス;スリーター、ダニエル D.タージャン、ロバート E.ウェイ、ビクター K. (1986)。「局所的に適応可能なデータ圧縮スキーム」。ACM の通信。29 ( 4 ) : 320–330。CiteSeerX 10.1.1.69.807 。土井：10.1145/5684.5688。S2CID 5854590。

このアルゴリズムは、次の論文に掲載されました: 「A Locally Adaptive Data Compression Scheme」、Communications of the ACM、1986 年、第 29 巻第 4 号、320 ～ 330 ページ。

関連するアイデアは、Ryabko, B. Ya.「書籍スタックによるデータ圧縮」、Problems of Information Transmission、1980、v. 16: (4)、pp. 265–269に掲載されています。

このコードの元々の名前は「ブックスタック」です。ブックスタック（または最前面への移動）コードの発見の歴史については、Ryabko, B. Ya.、Horspool, R. Nigel、Cormack, Gordon V. Comments to: "A local adaptive data compression scheme" by JL Bentley, DD Sleator, RE Tarjan and VK Wei. Comm. ACM 30 (1987), no. 9, 792–794 をご覧ください。

外部リンク

アルゴリズム BSTW

このアルゴリズムまたはデータ構造関連の記事はスタブです。不足している情報を追加することで、Wikipedia に貢献できます。

[1] ベントレー、ジョン・ルイス;スリーター、ダニエル D.タージャン、ロバート E.ウェイ、ビクター K. (1986)。「局所的に適応可能なデータ圧縮スキーム」。ACM の通信。29 ( 4 ) : 320–330。CiteSeerX 10.1.1.69.807 。土井：10.1145/5684.5688。S2CID 5854590。