Variable Length Encoding of Binary Memoryless Sources with a Fidelity Measure

This concise paper deals with variable length source coding for binary memoryless sources with a fidelity criterion. The encoding scheme under consideration is an ( ) code consisting of a distortionless run-length inner code of size Mcand an outer code that maps each source vector of length to a codeword of length less than or equal to . The encoding of the outer code is accomplished by means of a trellis search, and the distortion measure used is a Hamming distance. For composite binary memoryless sources an adaptive ( ) code can be constructed by varying the constraint on codeword length according to the source statistics. The ( ), and ( ) codes are insensitive to the inaccuracy in estimating the source probabilities. Rate-distortion curves, obtained by computer simulation, are plotted along with the theoretical rate-distortion function .