APPLICATION OF SPLAY TREES TO DATA-COMPRESSION

被引：41

作者：

JONES, DW

机构：

来源：

关键词：

D O I：

10.1145/63030.63036

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：996 / 1007

页数：12

共 12 条

[1] A LOCALLY ADAPTIVE DATA-COMPRESSION SCHEME [J].

BENTLEY, JL ;

SLEATOR, DD ;

TARJAN, RE ;

WEI, VK .

[2] VARIATIONS ON A THEME BY HUFFMAN [J].

GALLAGER, RG .

[3]

GALLAGER RG, 1968, INFORMATION THEORY R

JONES, DW .

[5] DYNAMIC HUFFMAN CODING [J].

KNUTH, DE .

[6] ARITHMETIC STREAM CODING USING FIXED PRECISION REGISTERS [J].

RUBIN, F .

[7]

SARASWAT V, 1987, PROLOG DIGEST, V5, P22

[8]

SLEATOR DD, 1983, APR P ACM SIGACT S T, P235

[9]

TARJAN RE, 1985, J ACM, V32, P652

[10]

WELCH TA, 1984, COMPUTER, V17, P8, DOI 10.1109/MC.1984.1659158