一种无前缀编码(UPC)

范策

烟台大学;

摘要：

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

关键词：编码模式、位数、无前缀码、复杂性

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：217-222