登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种无前缀编码(UPC)
  • 摘要

    在管理信息系统中,编码是人和计算机对实体及其属性进行识别、记载和处理的共同语言.该文通过对编码质量的三个方面:唯一性、简短性和可扩充性来考察编码的有效性,并提出了一种基于这三个方面在信息管理处理中显示很大优势的无前缀编码UPC,并由此带来三个方面的作用:(1) 便于记忆; (2) 可操作性; (3) 不定长.它在实体信息输入或检索时的平均编码操作位数为常量级O(1),这比FSC O(n)级位数具有更大的优势和广泛的实用性.

  • 作者

    范策 

  • 作者单位

    烟台大学计算机学院,烟台,264005

  • 刊期

    2002年2期 ISTIC EI PKU

  • 关键词

    编码模式  位数  无前缀码  复杂性 

参考文献
  • [1] AHO A V;Hopcroft J E;Uuman J D. The Design and Analysis of ComputerAlgorithms. Addison-Wesley,Reading Mass, 1974
  • [2] 王小铭. 管理信息系统及其开发技术. 北京:电子工业出版社, 1997
  • [3] 顾宝根;范策. 电算化信息系统. 哈尔滨:黑龙江科学技术出版社, 1992
  • [4] 肖国镇;卿斯汉. 编码理论. 北京:国防工业出版社, 1993
  • [5] A V 阿霍;J D 厄尔曼. 数据结构与算法. 北京:科学出版社, 1987
  • [6] Escortt Adrin E. Binary Huffman equivalent code. IEEE Transactions on Information Theory, 1998,01
查看更多︾
相似文献 查看更多>>
3.235.66.217