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

前缀码码指标定理的一个证明及其应用
引用本文:刘长安.前缀码码指标定理的一个证明及其应用[J].西安工业学院学报,1987(1).
作者姓名:刘长安
作者单位:西安工业学院计算机教研室
摘    要:码指标定理是语言理论中的一个重要定理。文献已给出一般码指标定理的一个证明。此证明较复杂。本文就一个重要的码——前缀码的情况,给出一个新的简单的证明,这个证明是构造性的,它对理解极大前缀码的构造有所帮助。本文还给出此定理在由前段码构造极大前缀码方面的一个应用。

关 键 词:前缀码  极大码  码指标

A Proof of Code Indicator Theorem on Maximal Perfix Code and Its Application
Liu Changan.A Proof of Code Indicator Theorem on Maximal Perfix Code and Its Application[J].Journal of Xi'an Institute of Technology,1987(1).
Authors:Liu Changan
Affiliation:Liu Changan
Abstract:This paper gives a brief constructing proof for code indicator theorem on maximal prefix code and its application.
Keywords:prefix code  maximal code  code indicator
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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