期刊文献+

极大前缀码的一些刻划

Some Characterizations of Maximal Prefix Code
原文传递
导出
摘要 设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Г(X~*),引入语言图Г(X~*)的横截集的概念,给出了极大前缀码的一些刻划. 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.
出处 《数学的实践与认识》 CSCD 北大核心 2011年第4期182-185,共4页 Mathematics in Practice and Theory
基金 贵州省科学技术基金(黔科合(2010)3174)
关键词 前缀码 极大前缀码 语言图Γ(X~*)的横截集 prefix code maximal prefix code the transversal of language diagramΓ(X~*)
  • 相关文献

参考文献3

  • 1Shyr H J. Free Monoids And Languages[M]. Hon Min Book Company. Taichung, TaiWan, 2001.
  • 2赵平,徐波.极大前缀码的刻划[J].数学的实践与认识,2007,37(9):168-171. 被引量:14
  • 3Berstel J and Perrin D. Theory of Codes[M]. Academic Press, New York, 1985.

二级参考文献3

  • 1龙凤山,龙芳.极大前缀码的若干判定与性质[J].贵州师范大学学报(自然科学版),2004,22(4):49-52. 被引量:4
  • 2陈景林 阎满富.组合数学与图论[M].北京:中国铁道出版社,2001.123-124.
  • 3Shyr H J.Free Monoids and Languages[M].Hon Min Book Company Taichung,Taiwan,2001.

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部