基于上下文的网格拓扑压缩熵编码方法

• 作者: 刘学慧 刘迎 吴恩华 孙春娟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Huffman编码 基于上下文的算术编码 网格 拓扑压缩 编码 解码
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 446-454
• 页数: 9页
• 分类号: TP393
• 字数: 7531字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.00446

摘要

提出了一种普遍适用于网格拓扑压缩的高效熵编码方法.不同于以往的单纯利用算术编码或Huffman编码对遍历网格生成的拓扑流进行编码压缩,对这些拓扑流的每个符号先计算其Huffman编码,然后采用基于上下文(已编码序列的倒数第2个符号作为上下文)的算术编码方法来编码其Huffman值,从而实现对网格模型拓扑信息的有效压缩.实验结果表明,熵编码方法普遍适用于各种网格拓扑压缩方法得到的拓扑流的压缩,其压缩结果普遍高于拓扑流序列的熵值--绝大多数拓扑压缩算法各自最好的压缩比.