[IEEE Trans. on Information Theory, September 2003, pp. 2219-2225]

Almost all Complete Binary Prefix Codes have a Self-Synchronizing String

Christopher Freiling, Douglas Jungreis, François Thebérge, and Kenneth Zeger

Abstract

The probability that a complete binary prefix code has a self-synchronizing string approaches one, as the number of codewords tends to infinity.