Сжатие данных

Литература.

1. Bently,J.l., Sleator,D.D., Tarjan,R.E., and Wei,V.K.

A locally adaptive data compression scheme.

Communications of the ACM. 29, 4 ( Apr. 1986 ), 320-330.

2. Gallagen,R.G.

Information Theory and Reliable Communication.

John Wiley & Sons, New York, 1968.

3. Gallager,R.G.

Variations on a theme by Huffman.

IEEE Trans.Inform.Theory IT-24, 6 ( Nov.1978 ), 666-674.

4. Jones,D.W.

An empirical comparison of priority queue and set inplementations.

Communication of the ACM. 29, 4 ( Apr. 1986 ), 300-311.

5. Knuth,D.E.

Dynamic Huffman coding.

J.Algorithms 6, 2 ( Feb. 1985 ), 163-180.

6. Rubin,F.

Arithmetic stream coding using fixed precision registers.

IEEE Trans.Inform.Theory IT-25, 6 ( Nov. 1979 ), 672-675.

7. Saraswat,V.

Merge trees using splaying - or how to splay in parralel and bottom-up.

PROLOG Digest 5, 22 ( Mar. 27, 1987 ).

8. Sleator,D.D., and Tarjan,R.E.

Self-adjusting binary trees.

In Proceedings of the ACM SIGACT Symposium on Theory of Computing

( Boston, Mass., Apr.25-27 ).ACM, New York, 1983, pp.235-245.

9. Tarjan,R.E., and Sleator,D.D.

Self-adjusting binary search trees.

J.ACM 32, 3 ( July 1985 ), 652-686.

10. Vitter,J.S.

Two papers on dynamic Huffman codes.

Tech.Rep.CS-85-13.Brown University Computer Science,

R.I. Revised Dec.1986.

11. Welch,T.A.

A technique for high-performance data compression.

IEEE Comput. 17, 6 ( June 1984 ), 8-19.

12. Witten,I.H.,Neal,R.M., and Cleary,J.G.

Arithmetic coding for data compression.

Communication of the ACM. 30, 6 ( June 1987 ), 520-540