© 1972 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
File compression using variable length encodings
Department of Computational Science and Electronic Computing Laboratory, The University of Leeds, Leeds, UK
Withing a digital system a symbol is represented as a grouping of digits. If the length of this group is variable, rather than fixed, it is theoretically possible to achieve reductions in the total number of digits required to represent a symbol string. This paper discusses some hardware and software techniques for carrying out the encoding and decoding and gives some observations of the economies that might be achieved by their use. The final conclusions are cautiously optimistic.
Received January 1972.
* The work described in this paper was carried out under my supervision by four Final year students in Computational Science at Leeds. It is a pleasure to acknowledge the efforts of Messrs. K. B. Shimman, R. G. Stone, J. W. Taylor and D. Viney.
Department of Computational Science and Electronic Computing Laboratory, The University of Leeds, Leeds LS2 9JT