Title :
Almost all complete binary prefix codes have a self-synchronizing string
Author :
Freiling, Christopher F. ; Jungreis, Douglas S. ; Théberge, François ; Zeger, Kenneth
Author_Institution :
Dept. of Math., California State Univ., San Bernardino, CA, USA
Abstract :
The probability that a complete binary prefix code has a self-synchronizing string approaches one, as the number of codewords tends to infinity.
Keywords :
binary codes; probability; synchronisation; variable length codes; codewords; complete binary prefix codes; decoding; probability; self-synchronizing string; variable-length binary codes; Binary codes; Decoding; Delay; Error correction codes; H infinity control; Information theory; Probability; Random variables; Source coding; Statistics;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2003.815803
