prefix codes

views updated

prefix codes Codes in which no codeword is a prefix of any other codeword. The idea is usually applied to variable-length codes. A prefix code has the property that, as soon as all the symbols of a codeword have been received, the codeword is recognized as such. Prefix codes are therefore said to be instantaneously decodable. (They are of necessity uniquely decodable.)

About this article

prefix codes

Updated About encyclopedia.com content Print Article Share Article