信号码的刻划及性质  

Characterizations and Properties of Semaphore Codes

作　　者：胡华碧[1] 赵平[1] 胡思贵[1] 杨梅[2] 

机构地区：[1]贵阳医学院基础医学院,贵阳550004 [2]得克萨斯农工大学数学系,美国德州77840

出　　处：《吉林大学学报（理学版）》2010年第4期583-587,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:70571018);贵州省科技基金(批准号:黔基合计字[2004]3047)

摘　　要：设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.Let X＊ be the free monoid on the alphabet set X,and the concept of a transversal of the language diagram Γ（X＊） is introduced.On the basis of the relation between the transversal of language diagram Γ（X＊） and maximal prefix code,i.e.,a prefix code A is maximal if and only if A be a transversal of language diagram Γ（X＊）,some characterizations and properties of semaphore codes are given.

关 键 词：极大前缀码 语言图Γ(X＊)的横截集 信号码 

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