基于最优极大前缀编码的信息压缩与加密

摘要：

本文引入了一种新的最优编码方法—最优极大前缀编码。我们证明了:对于有限和无限信源字母表，最优极大前缀编码总是存在。而且也证明了Huffman编码一定是最优极大前缀编码;反之，最优极大前缀编码不一定是Huffman编码。特别地，每一个有限极大前缀编码都可以视为某一个有限信源字母表上的最优极大前缀编码。这一结果为我们寻找‘次’优的编码方法提供了新的理论依据。众所周知,Huffman编码一定是最优前缀编码。反之，本文也证明了最优前缀编码不一定是Huffman编码。更进一步，证明了最优极大前缀编码是等价于最优前缀编码。同时，这一新的最优编码方法不仅适用于传统的统计模型，而且可被应用于字典方法。最后分析了最优极大前缀编码用于加密文本的复杂性;特别是对大型的文本检索数据库系统，它不仅压缩文本，而且对数据库中具有版权的资料提供保密性。

关键词： Huffman编码 前缀编码 数据压缩 信息安全 最优编码法 信息压缩 信息加密

作者: Dongyang Long

作者单位: Department of Computer Science,Zhongshan University,Guangzhou,PRC,510275;The State Key Lab.of Information Security,Chinese Academy ot Science,Beijing,PRC,100080

会议类型: 国内会议

会议名称: 第八届中国密码学学术会议

会议地点: 上海

会议语种:中文

页码: 404-407

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