Introduction to Computer Data Representation

Introduction to Computer Data Representation introduces readers to the representation of data within computers. Starting from basic principles of number representation in computers, the book covers ...
[view complete introduction]

US $

*(Excluding Mailing and Handling)

Universal (Variable Length) Codes

Pp. 159-190 (32)

Peter Fenwick


Text compression requires numbers to represented as compactly as possible, especially the more-frequent values. This chapter describes various compact representations, and especially the "Universal Codes" to represent arbitrarily large values. Many of these codes are seldom mentioned in general literature.


Shannon-Fano codes, Hu man codes, Elias` α, β, γ and ω codes, Rice codes, Golomb codes, start-step-stop codes, ternary comma codes, Fibonacci codes, Goldbach and Ibsen codes, Wheeler 1/2 code.


The University of Auckland (Retired) New Zealand