Synchronization of binary source codes
IEEE Transactions on Information Theory
Synchronizing codewords of q-ary Huffman codes
Discrete Mathematics
The synchronization of variable-length codes
IEEE Transactions on Information Theory
Binary Huffman equivalent codes with a short synchronizing codeword
IEEE Transactions on Information Theory
Almost all complete binary prefix codes have a self-synchronizing string
IEEE Transactions on Information Theory
The construction of binary Huffman equivalent codes with a greater number of synchronising codewords
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 754.84 |
Variable length codes offer advantages for data compression, but are susceptible to loss of synchronization if a bit error occurs. This can be mitigated by the use of variable length codes with specific mechanisms for resynchronization. Such mechanisms exist in the codes known as Huffman Equivalent (HE) codes and T-codes. These have been extensively studied in the literature. For optimal compression a length vector is obtained from the probabilities of the symbols of the alphabet used. However, HE-codes and T-codes do not exist for all length vectors. In this paper, a new class of variable length codes with good synchronization properties is developed. These are referred to as ordered termination (OT) codes. OT-codes do exist for all length vectors. Experimental results and some theoretical support suggest that OT-codes compare favorably with HE- and T-codes.