可识极大双缀码的分解  

DECOMPOSITION OF RECOGNIZABLE MAXIMAL BIPREFIX CODES

作　　者：邱伟德[1] 

机构地区：[1]上海工业大学计算机工程系

出　　处：《计算机学报》1991年第2期153-155,共3页Chinese Journal of Computers

基　　金：上海市高教局科研基金

摘　　要：<正> 1.引言与基本概念 法国数学家M.P.Schutzenberger在五十年代创立的变长度代码理论,目前已成为理论计算机科学中的重要分支,代码理论的研究在国际上相当活跃。本文用代码分解的方法研究极大双缀码,得到了对任意可识极大双缀码C,C的分解与接受C~*的最小自动机上的同余之间存在保序的一一对应,以前码的分解与最小自动机上同余之间保序一一对应仅在有限极大前缀码上得到,本文将这种保序的一一对应关系推广到另一类(有限或无限)可识极大双缀码上。

关 键 词：双缀码 分解 代码 计算机 

分 类 号：TP14[自动化与计算机技术—控制理论与控制工程]