Adaptive Data Compression

ISBN-13: 9780792390855 / Angielski / Twarda / 1990 / 382 str.

Ross N. Williams

Opis

Following an exchange of correspondence, I met Ross in Adelaide in June 1988. I was approached by the University of Adelaide about being an external examiner for this dissertation and willingly agreed. Upon receiving a copy of this work, what struck me most was the scholarship with which Ross approaches and advances this relatively new field of adaptive data compression. This scholarship, coupled with the ability to express himself clearly using figures, tables, and incisive prose, demanded that Ross's dissertation be given a wider audience. And so this thesis was brought to the attention of Kluwer. The modern data compression paradigm furthered by this work is based upon the separation of adaptive context modelling, adaptive statistics, and arithmetic coding. This work offers the most complete bibliography on this subject I am aware of. It provides an excellent and lucid review of the field, and should be equally as beneficial to newcomers as to those of us already in the field.

Spis treści

1: Introductory Survey.- 2: The DHPC Algorithm.- 3: A Classification of Adaptivity.- 4: An Experimental Adaptive Algorithm.- 5: A Multimodal Algorithm.- 6: Applications to User Interfaces.- 7: Conclusions.- Appendix A: Estimation Formula Calculation.- Appendix B: The Word “Adapt” And Its Forms.- Appendix C: User Input Experiments.- C.1 Introduction.- C.2 Experiment 22: Redundancy of User Input.- C.3 Experiment 23: Timing Between Keystrokes.- Appendix D: Further Research.- D.1 The SAKDC Algorithm.- D.2 The MMDC Algorithm.- D.1 User Interfaces.- Appendix E: Summary of Notation.- References.