Data compression using long common strings

被引：43

作者：

Bentley, J ^{[1
]}

McIlroy, D ^{[1
]}

机构：

[1] AT&T Bell Labs, Murray Hill, NJ 07974 USA

来源：

DCC '99 - DATA COMPRESSION CONFERENCE, PROCEEDINGS | 1999年

关键词：

D O I：

10.1109/DCC.1999.755678

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：287 / 295

页数：5

共 13 条

[1] A corpus for the evaluation of lossless compression algorithms [J].

Arnold, R ;

Bell, T .

DCC '97 : DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1997, :201-210

[2]

BAKER BS, 1995, SECOND WORKING CONFERENCE ON REVERSE ENGINEERING, PROCEEDINGS, P86, DOI 10.1109/WCRE.1995.514697

[3]

Bell T. C., 1990, TEXT COMPRESSION

[4] Unbounded length contexts for PPM [J].

Cleary, JG ;

Teahan, WJ .

COMPUTER JOURNAL, 1997, 40 (2-3) :67-75

[5] EFFICIENT RANDOMIZED PATTERN-MATCHING ALGORITHMS [J].

KARP, RM ;

RABIN, MO .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1987, 31 (02) :249-260

[6]

Manber U, 1990, 1ST P ANN ACM SIAM S, P319

[7] SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM [J].

MCCREIGHT, EM .

JOURNAL OF THE ACM, 1976, 23 (02) :262-272

[8] Identifying hierarchical structure in sequences: A linear-time algorithm [J].

NevillManning, CG ;

Witten, IH .

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1997, 7 :67-82

[9] DATA-COMPRESSION VIA TEXTUAL SUBSTITUTION [J].

STORER, JA ;

SZYMANSKI, TG .

JOURNAL OF THE ACM, 1982, 29 (04) :928-951

[10] PRINTED ENGLISH COMPRESSION BY DICTIONARY ENCODING [J].

WHITE, HE .

PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (03) :390-&

← 1 2 →