The existence and synchronization properties of symmetric fix-free codes

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-fre...

Full description

Saved in:
Bibliographic Details
Published in:Science China. Information sciences 2013-09, Vol.56 (9), p.236-244
Main Authors: Guang, Xuan, Fu, FangWei, Chen, LuSheng
Format: Article
Language:English
Subjects:
Asymmetry
Computer Science
Information Systems and Communication Service
Research Paper
Synchronism
修复
分类代码
可变长度
同步性能
非对称
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1674-733X
1869-1919
DOI:10.1007/s11432-012-4675-7