首页 | 本学科首页   官方微博 | 高级检索  
     

极大前缀码的一些刻划
引用本文:赵平,张云艳,胡华碧,胡思贵. 极大前缀码的一些刻划[J]. 数学的实践与认识, 2011, 41(4)
作者姓名:赵平  张云艳  胡华碧  胡思贵
作者单位:1. 贵阳医学院,基础医学院,贵州,贵阳,550004
2. 毕节学院,数学系,贵州,毕节,551700
基金项目:贵州省科学技术基金(黔科合(2010)3174)
摘    要:设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Г(X~*),引入语言图Г(X~*)的横截集的概念,给出了极大前缀码的一些刻划.

关 键 词:前缀码  极大前缀码  语言图Γ(X~*)的横截集

Some Characterizations of Maximal Prefix Code
ZHAO Ping,ZHANG Yun-yan,HU Hua-bi,HU Si-gui. Some Characterizations of Maximal Prefix Code[J]. Mathematics in Practice and Theory, 2011, 41(4)
Authors:ZHAO Ping  ZHANG Yun-yan  HU Hua-bi  HU Si-gui
Affiliation:ZHAO Ping~1,ZHANG Yun-yan~2,HU Hua-bi~1,HU Si-gui~1 (1.School of Basic Medicine,Guiyang Medical College,Guiyang 550004,China) (2.Department of Mathematics,Bijie University,Bijie 551700,China)
Abstract:Let X~* be the free monoid on the alphabet set X.The concept of a transversal of the language diagramΓ(X~*) is introduced by constructing a language diagramΓ(X~*) with X~* as the node set and some characterizations of maximal prefix codes are given.
Keywords:prefix code  maximal prefix code  the transversal of language diagramΓ(X~*)
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号