Abstract
Fix-free codes are a type of variable length codes with both prefix-free and suffix-free properties, and there are two types of fix-free codes: symmetric fix-free codes and asymmetric fix-free codes. In this paper, we mainly discuss symmetric fix-free codes. First, the existence of symmetric fix-free codes is studied in detail, and some necessary and sufficient conditions are proposed. We also discuss the problem of achieving synchronization of symmetric fix-free codes, which is important in application. We then establish a scheme with synchronizing codewords to resolve this problem.
Similar content being viewed by others
References
Ahlswede R, Balkewhol B, Khachatrian. Some properties of fix-free code. In: Proceedings of 1st Intas Seminar on Coding Theory and Combinatoics. Thahkadzor, 1996. 20–33
Kukorelly Z, Zeger K. Sufficient conditions for existence of binary fix-free codes. IEEE Trans Inform Theory, 2005, 51: 3433–3444
Takishima Y, Wada M, Murakami H. Reversible variable length code. IEEE Trans Commun, 1995, 43: 158–162
Ye C X, Yeung R W. Some basic properties of fix-free codes. IEEE Trans Inform Theory, 2001, 47: 72–87
Harada K, Kobayashi K. A note on the fix-free property. IEICE Trans Fund Electr, 1999, E82-A: 2121–2128
Yekhanin S. Sufficient conditions of existence of fix-free codes. In: Proceedings of IEEE International Symposium on Information Theory. Washington D.C.: IEEE, 2001. 284
Yekhanin S. Improved upper bound for the redundancy of fix-free codes. IEEE Trans Inform Theory, 2004, 50: 2815–1818
Schnettler H. On the ¾-conjecture for fix-free codes-a survey. Math CO, 2007. Online. Available at: http://arxiv.org/abs/0709.2598
Khosravifard M, Halabian H, Gulliver T A. A kraft-type sufficient condition for the existence of D-Ary fix-free aodes. IEEE Trans Inform Theory, 2010, 56: 2920–2927
Jeong W-H, Yoon Y-S, Ho Y-S. Design of reversible variable length codes using properties of the Huffman code and average length function. In: 2004 International Conference on Image Processing (ICIP). Singapore: IEEE, 2004. 817–820
Lin C-W, Chuang Y-J, Wu J-L. Generic construction algorithms for symmetric and asymmetric RVLCs. In: International Conference on Computational Science 2002(ICCS 2002). 2002. 968–972
Morita H, Sun D Z. Self-synchronizing reversible variable length codes. In: Proceeding of 2006 International Symposium on Information Theory and its Applications (ISITA2006). Seoul: IEEE, 2006. 1–5
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Guang, X., Fu, F. & Chen, L. The existence and synchronization properties of symmetric fix-free codes. Sci. China Inf. Sci. 56, 1–9 (2013). https://doi.org/10.1007/s11432-012-4675-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4675-7