信号码的一个充要条件  

A sufficient and necessary condition on a semaphore code

作　　者：夏华庆[1] 沈传龙[1] 

机构地区：[1]杭州师范学院数学系,浙江杭州310012

出　　处：《杭州师范学院学报（自然科学版）》2005年第1期7-9,37,共4页Journal of Hangzhou Teachers College(Natural Science)

摘　　要：给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X= }.满足条件T∩P= =T∩X,T XA+.同时讨论了一个码满足A*X XA*的一些充要条件,对极大前缀码的性质也做了一些研究.In this paper, we mainly gave a conclusion about a sufficient and necessary condition on a semaphore code. Namely if X is a prefix code over an alphabet A, then X is a semaphore code if A~*=T∪X∪P, where P=XA^-,T={u∈A~*|A~*uA~*∩X=}, satisfying the conditions T∩P==T∩X and TXA^+. We also discussed some sufficient and necessary conditions on a code satisfying the condition A~*XXA~*, and studied some properties of a maximal prefix code.

关 键 词：信号码 充要条件 极大前缀码 右完全码 

分 类 号：O152.7[理学—数学]