一种无前缀编码(UPC)

• 作者: 范策
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 编码模式 位数 无前缀码 复杂性
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 短文
• 页码范围: 217-222
• 页数: 7页
• 分类号: TP311
• 字数: 4760字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范策	烟台大学计算机学院	9	20	3.0	4.0