期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
可识极大双缀码的分解
1
作者 邱伟德 《计算机学报》 EI CSCD 北大核心 1991年第2期153-155,共3页
<正> 1.引言与基本概念 法国数学家M.P.Schutzenberger在五十年代创立的变长度代码理论,目前已成为理论计算机科学中的重要分支,代码理论的研究在国际上相当活跃。本文用代码分解的方法研究极大双缀码,得到了对任意可识极大双缀码... <正> 1.引言与基本概念 法国数学家M.P.Schutzenberger在五十年代创立的变长度代码理论,目前已成为理论计算机科学中的重要分支,代码理论的研究在国际上相当活跃。本文用代码分解的方法研究极大双缀码,得到了对任意可识极大双缀码C,C的分解与接受C~*的最小自动机上的同余之间存在保序的一一对应,以前码的分解与最小自动机上同余之间保序一一对应仅在有限极大前缀码上得到,本文将这种保序的一一对应关系推广到另一类(有限或无限)可识极大双缀码上。 展开更多
关键词 双缀码 分解 计算机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部