Compress

■

Andrew W. Appel, Guy J. Jacobson

The World's Fastest Scrabble Program

cacm, Vol. 31, No. 5, pp. 572-578,585, May 1988

■

辞書をトライで表現するかわりにDAWG(Directed Acyclic Word-Graph)を使う。このおかげでノード数は1/6になったという。

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Robert M. Gray

Vector Quantization

IEEE ASSP Magazine, Vol. 1, pp. 4-29, April 1984

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Jacob Ziv, Abraham Lempel

A Universal Algorithm for Sequential Data Compression

IEEE Transactions on Information Theory, Vol. 23, No. 3, pp. 337-343, 1977

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Edward R. Fiala, Daniel H. Greene

Data Compression with Finite Windows

cacm, Vol. 32, No. 4, pp. 490-505, April 1989

■

LZFGとして知られる手法である。データ構造として PATRICIA TrieMorrison_PATRICIAを使っている。

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

I. H. Witten, R. Neal, J. G. Cleary

Arithmetic Coding for Data Compression

cacm, Vol. 30, No. 6, pp. 520-540, June 1987

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

二村祥一, 松尾文石頁

順位符号に基づく英文二次文献情報のデータ圧縮法

情報処理学会論文誌, Vol. 28, No. 3, pp. 230-239, March 1987

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Daniel E. Rose, Richard Mander, Tim Oren, Dulce B. Poncele\'{o}n, Gitta Salomon, Yin Yin Wong

Content Awareness in a File System Interface: Implementing the 'Pile' Metaphor for Organizing Information

Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 260-269, June 1993

■

たくさんのファイルを「書類の山」として表現し、自動的にキーワードをふったり分類して山を分けたりするシステム・キーワードは自動的に抽出する・キーワードが近い（ベクトルの角度が小さい）ものを集めて山を分類する。

■

Proceedings of Data Compression Conference, April 1993

詳細　 Wiki　関連カテゴリ: データ圧縮

■

中川聖一

確率モデルによる音声認識

電子情報通信学会, 1988

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮　音声

■

Proceedings of Data Compression Conference, April 1992

詳細　 Wiki　関連カテゴリ: データ圧縮

■

Alistair Moffat, Justin Zobel

Parameterized Compression for Sparse Bitmaps

詳細　 Wikiページ作成　関連カテゴリ: 情報検索　データ圧縮

■

A. Moffat

A Note on the PPM Data Compression Algorithm

Technical Report #88/7 ,Department of Computer Science, University of Melbourne, 1988

■

適応型算術符号

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Abraham Bookstein, Shmuel T. Klein, T. Raita

Compresson Concordances Subject to Clustering

Proceedings of Data Compression Conference, pp. , April 1993

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Gordon Linoff, Craig Stanfil

Compression of Indexes with Full Positional Information in Very Large Text Databases

Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 88-95, June 1993

■

テキストデータベースにあらわれる単語の出現位置を示すインデクスファイル(concordance)の圧縮方法。小さな数は少ないビット数で表現するようにn-s符合化という、エリアス符合もどきを使っている。・Dynamicなテキストデータに使えるような気がしない。・もとのテキストは圧縮していないのが不思議。

詳細　 Wikiページ作成　関連カテゴリ: 情報検索　データ圧縮

■

A. Bookstein, S. T. Klein

Compression of correlated Bit-Vectors

Information Systems, Vol. 16, pp. 387-400, 1991

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

R. E. Krichevsky

Information Compression and Varshamov-Gilbert Bound

Information and Computation, Vol. 74, pp. 1-14, 1987

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Abraham Bookstein, Shmuel T. Klein, D. A. Ziff

A systematic approach to compressing a full text retrieval system

Information Processing \& Management, Vol. 28, pp. 795-806, 1992

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮　情報検索

■

Jacob Ziv, Abraham Lempel

Compression of Individual Sequences via Variabe-Rate Coding

IEEE Transactions on Information Theory, Vol. 24, No. 5, pp. 530-536, 1978

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Is Huffman Coding Dead?

Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 80-87, June 1993

■

算術符号がポピュラーになってしまったのでハフマン符号は忘れられているが、ハフマン符号はそんなに効率が悪いわけでもないし計算も高速にできるのでまだまだ使い道があるという話

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮　情報検索

■

荻原剛志

仮名文字の短縮表現を用いた日本語文書の圧縮について

電子情報通信学会論文誌, Vol. J74-A, No. 9, pp. 1431-1438, September 1991

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

T. C. Bell, J. G. Cleary, I. H. Witten

Text Compression

Prentice Hall, Englewood Cliffs, NJ, 1990

■

算術符号を使用したテキストの圧縮

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Donald R. Morrison

PATRICIA -- Practical Algorithm To Retrieve Information Coded in Alphanumeric

jacm, Vol. 15, No. 4, pp. 514-534, October 1968

■

テキストデータ検索のためのTrieに似たデータ構造

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮　トライ構造

■

Timothy C. Bell

Longest Match String Searching For Ziv-Lempel Compression

Technical Report ,Department of Computer Science, University of Canterbury, 1990

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

D. A. Lelewer, D. S. Hirschberg

Data Compression

acmcs, Vol. 19, No. 3, pp. 261-296, September 1987

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

T. C. Bell, I. H. Witten, J. G. Cleary

Modeling for Text Compression

acmcs, Vol. 21, No. 4, pp. 557-591, 1989

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Robert Endre Tarjan, Andrew Chi-Chih Yao

Storing a Sparse Table

cacm, Vol. 22, No. 11, pp. 606-611, November 1979

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

Timothy C. Bell, A. Moffat, C. G. Nevill, I. H. Witten, J. Zobel

Data compression in full text retrieval systems

J. ASIS, pp. to appear, 1993

詳細　 Wikiページ作成　関連カテゴリ: 情報検索　データ圧縮

■

Owen Murphy

A Unifying Framework for Trie Design Heuristics

Information Processing Letters, Vol. 30, pp. 243-249, 1990

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮　トライ構造

■

M. F. Barnsley

Fractal Everywhere

Academic Press, 1988

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮

■

A. Moffat, J. Zobel

Coding for compression in full-text retrieval systems

Proceedings of Data Compression Conference, pp. 23-32, April 1992

詳細　 Wikiページ作成　関連カテゴリ: 情報検索　データ圧縮

■

Lalit R. Bahl, Peter F. Brown, Peter V. DeSouza, Robert L. Mercer

A Tree-Based Statistical Language Model for Natural Language Speech Recognition

IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 37, No. 7, pp. 1001-1008, July 1989

詳細　 Wikiページ作成　関連カテゴリ: 音声　データ圧縮

■

Guy Jacobson

Succinct Static Data Structures

Technical Report #CMU-CS-89-112 ,Department of Computer Science, Carnegie Mellon University, January 1989

■

木構造の圧縮手法。スクラブル用の辞書トライにも適用したらしいが、葉にデータがくっついていないので本当の辞書の場合とは異なる。

詳細　 Wikiページ作成　関連カテゴリ: データ圧縮