基于PDC编码的中文文本压缩算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sj20091021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对中文文本结构的特点以及传统压缩算法对中文文本压缩的不足,提出并实现了一个基于PDC编码的中文文本压缩算法。该算法采用的是字典压缩方式。根据单个汉字在中文文本出现的概率,采用Huffman编码方式进行前缀变长编码;定义由某个汉字为前缀的词组和短语的深度;对具有相同前缀和相同深度的词组和短语进行局部的定长编码,构成一部压缩编码字典。通过对相同文本分别使用该算法和传统的LZW和LZSS编码算法压缩后得到的数据结果对比,压缩率有2.53%~40.48%的提高,表明该压缩算法有较好的压缩效果。
其他文献
行为研究是为用户推送个性化服务的关键问题之一。针对移动环境下用户行为的情景敏感性,以及前一行为与后续行为之间的关联性、序列性特征,提出一种以情景感知和情景约束为基
从中科大这份自主招生试题看,我们得出以下4点结论:1)著名高校自主招生要求考生数学视野开阔,不局限于高考(考试大纲、考试说明),但不超过现行课标设定的知识与能力要求(只是当下常态
针对GPU上应用开发移植困难的问题,提出了一种串行计算源程序到并行计算源程序的映射方法。该方法从串行源程序中获得可并行化循环的层次信息,建立循环体结构与GPU线程的对应关
当代中医学术的发展与创新施奠邦朱步先(中国中医研究院北京100700)中医学的历史,是学术不断发展,不断创新的历史。建国以来,在党和政府的亲切关怀下,中医学术取得了长足的进步,在研究的广
现代中药研究应以分子药理为主要目标与核心内容。中药分子药理有其特殊内容。分析需要用到特殊的概念与方法,最基本的概念分子网络调节,是关键的方法就是生物学-化学分析。这一
三角函数是基本初等函数,它是描述周期现象的重要模型,最值是其重要性质之一,三角函数最值的研究为三角函数的其他性质及综合应用奠定了基础.
高考《选修3》模块往往突出考查下列考点:常见元素(1~36号)在周期表中的位置及电子排布式;了解杂化轨道理论及常见的杂化轨道类型,能推测常见的简单分子或离子的空间结构;元素电离能
斜面是一个经典的物理模型,它对物理知识的传承与思维的训练有着不可替代的作用.借助斜面模型,能较好地考查摩擦力、平衡条件、牛顿运动定律、匀变速直线运动、平抛运动、动量、
现代课堂教学的必然趋势是实现课堂学习的自主性,让学生成为学习的主人.在课堂教学中充分调动学生学习的积极性,培养学生自主学习的意识、习惯、能力和方法已势在必行.在教学