【中文文本信息压缩的研究及应用信息论对红楼梦作者的探讨】蔡伟鸿.pdf

【中文文本信息压缩的研究及应用信息论对红楼梦作者的探讨】蔡伟鸿.pdf

中文信息压缩是中文信息处理的一个:分支。本文对中文信息 处理做了较全面的讨论。不仅从统计压缩编码方面进行讨论,更 主要的是,利用Ziv-Lempe1编码模型进行中文文本压 缩,并在充分理解Ziv-LenpeI模型的基磁上,作者提 出了另一种能快迷积累相关信息的L乙WC编码,并由理论和实 验两方面证明了它的有效性。本文还从理论和实验上,对统计压 缩编码和独立序列压缩编码的编码性能进行比较。推导和结果表 明,当输入序列充分长(I万字以上),L乙W算法或L乙WC 算法的编弱性能明量优于以一字作字符划分单位的Huffma n编的:碳诊推导还证哪教ziv一LempeI模型构造的 编码器在概拳上等缺于校统4目录 第二章Shannon倍息论与汉字信息 第三章LZW压缩编码算法及其译码算法 3.lZiv-Lempel算法 第五章Huffman编码及其同LZW编码的比较 5Huffman编码的一般原理 5Huffman编码的实现 5实验结果及同LZW算法的比较 第六章Ziv-LempeI算法的编码性能分析 第七章快速积累上下文相关性的L乙WC算法 7快逮积累型编码算法-LZWC 7.随着电子计算机和卫星通信的问世,人类社会从工业社会发 展到信息社会的年代。信息社会的特征之一就是信息处理。由于 社会信息的影涨,人们害要处理大量的各种各样的信息,其中,包括传输和存贮信息数据。如果能用一定的手段,使一定量的信 息用较小的符号表示,可以提高信息的传输效率、节省存贮空间 为了具有完美性和整洁性,许多信息,如图象、语音和文本 等都有一定的气余度。但是,我们在传输或存贮信息时只害它的 有用信息。这就要求我们进行信息压缩,提取有用信息。自从信 息论诞生以后,人们对信息有了较明确的定义。从信息论的角度 进行压缩编码,包菇图象压缩、请音压缩和文本压缩。