哈夫曼算法的改进与应用

哈夫曼树是带权路径长度（WPL）最小的二叉树，通过对哈夫曼算法的研究，提出一种求取哈夫曼树带权路径长度的改进方法，简化运算．有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩，获得明显的压缩效果。     

哈夫曼算法的改进与应用

哈夫曼树是带权路径长度(WPL)最小的二叉树,通过对哈夫曼算法的研究,提出一种求取哈夫曼树带权路径长度的改进方法,简化运算,有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩,获得明显的压缩效果。     

同频率分组的自适应哈夫曼数据压缩算法

在讨论静态和自适应哈夫曼数据压缩算法的优点和不足后,借助于引进两个参数和一个节点符号频数表,提出了按相同频率进行分组的自适应哈夫曼数据压缩算法,减少哈夫曼树的层数。通过对高尔夫球场草坪温湿度的监测,实验表明该算法的压缩比比自适应哈夫曼算法有明显改善,这种算法编码简单、编码速度较快,适合用在能量有限的无线传感器网络的传感器节点。     

一种基于缓冲窗口的双哈夫曼压缩算法

哈夫曼编码作为一种常用的无损压缩算法得到了广泛的应用,通过介绍哈夫曼算法的原理和特点,针对不足的地方进行改进,提出一种基于缓冲窗口的双哈夫曼压缩算法。该算法从两个方面对基于窗口的哈夫曼压缩算法进行改进:一方面对缓冲窗口中不同符号的数量进行限制,来保证每个符号进行哈夫曼编码时的高效性;另一方面,对待编码符号实施两次哈夫曼编码,进一步缩短编码的长度和提升压缩效果。实验利用所提算法对DOC、TXT和C++格式的文件进行压缩测试,结果证明,该算法适用于DOC、C++等文件格式,并且对文件的压缩效果有显著提升。     

哈夫曼算法在数据压缩中的应用

研究数据压缩方法,用哈夫曼算法实现一个文件压缩器。把文件中字节码的频数作为权重,用优先队列构建哈夫曼树,构造字节码和哈夫曼码的转换表,利用转换表对文件字节码实施变换实现压缩,用对象序列化的方法保存转换表和压缩数据。解压过程中用转换表对压缩数据作逆变换得到字节码,实现文件解压。     

优化哈夫曼算法的数据压缩研究

在信息快速传输和存储的过程中，数据压缩有着很重要的作用。本文介绍了目前无损压缩技术发展现状及哈夫曼原理，并对哈夫曼算法进行优化实现整个过程，使文件压缩率更高。实验结果证明了这种方法的有效性。     

一种变换的哈夫曼树的应用

计算机算法研究中哈夫曼树是最小带权路径长度的二叉树,在对其认真研究后真正体会到它的实质和掌握哈夫曼编码后,就能够根据实际情况采用一种变换方法来解决其他类似问题.通过对哈夫曼树的变换和延伸,使我们能更进一步了解和学习算法,同时体现算法的魅力和在计算机编程中的重要性.     

一种变换的哈夫曼树的应用

计算机算法研究中哈夫曼树是最小带权路径长度的二叉树,在对其认真研究后真正体会到它的实质和掌握哈夫曼编码后,就能够根据实际情况采用一种变换方法来解决其他类似问题。通过对哈夫曼树的变换和延伸,使我们能更进一步了解和学习算法,同时体现算法的魅力和在计算机编程中的重要性。     

哈夫曼树在多重判定程序中的运用

本文首先介绍了哈夫曼算法及多重判定结构程序设计原理,并以教务管理系统为例讨论了在多重判定程序设计中,如何运用哈夫曼算法优化程序设计.实例运行结果表明,利用哈夫曼算法可以写出优质的多重判定程序,提高程序的执行效率.     

哈夫曼树的实现及其在文件压缩中的应用

在信息快速传输和存储的过程中,数据压缩有着非常重要的作用.介绍了基于哈夫曼树的文本压缩和解压缩的原理与方法,并给出了Huiffman压缩与解压程序核心算法的实现过程.     

超高频RFID标签可重用仓储管理系统的设计

超高频RFID标签感应距离远、读取速度快和抗干扰能力强,应用于仓储管理系统可以提高其管理效率。针对中小型仓储应用提出物品入库关联RFID标签,出库解除关联,RFID标签可重复使用。采用静态字典编码和时间压缩算法对单一仓储物品信息压缩编码至128比特,通过对RFID标签顺序增计数编号,二维表被简化为线性表并存储在RFID阅读器中,RFID阅读器将仓储数据同步更新管理数据库。讨论了仓储管理系统RFID阅读器的硬件及软件设计架构。仓储物品信息压缩编码和数据顺序存储降低了系统对RFID阅读器硬件和存储资源的需求。     

增强型矢量数据压缩算法的设计与实现*

首先论述了几种传统矢量数据压缩算法,在分析各种算法单独用于电子地图压缩时存在问题的基础上提出一种矢量数据压缩算法,并对其压缩效果进行评价。     

特定领域的汉语语言模型平滑算法比较研究

为了完成特定领域的语音识别任务,利用有限的语料建立高性能的语言模型成为提高系统性能的关键。针对此问题,对特定领域的语言模型进行了研究。提出了利用高频新词来加强模型的领域特征的方法,采取了两种方案:一种是将高频新词直接加入原有字典,并在训练过程中增加这些新词的权重,使模型更能表达与领域相关的特征;一种是基于高频新词统计出一个和领域相关的小词表,并对这两种方案进行了比较研究。通过实验研究了适合汉语语言的平滑策略。最后,实验结果表明,对于特定领域问题,语言模型平滑算法对模型性能影响较大;采用适合汉语的Witten-Bell插值平滑,可以使识别率达到88.4%,比通用模型性能相对提高了18.18%。     

水利工程地理信息元数据的设计

通过对国内外著名的地理信息元数据标准的剖析,讨论了元数据的基本概念及元数据管理系统的开发和网络访问技术。在此基础上,结合水利工程地理信息元数据的特点实现了水利工程元数据标准、编写指南、关键词词典等功能,对元数据库建设具有有益的借鉴价值。     

基于神经网络的情感词汇自动获得方法

在文本倾向性分析中,对于情感词词典的更新是一个重要的研究课题。然而,现有的更新情感词词典的算法或多或少都会需要人工的参与。鉴于此,我们提出了基于神经网络的情感词汇自动获取方法,使用神经网络训练算法对统计得到的候选情感词进行训练,然后筛选得到更新的情感词词典。本文对于算法进行了细致的描述,同时提出了基于神经网络的情感词词汇自动换取系统框架。最后通过实验进行验证,证明了该算法能够自动获得情感词,同时对于文本倾向性的预测能够起到增加准确率的效果。     

电子字典软件原型及其实现技术

本文介绍了８０３８６汉化Ｘｅｎｉｘ环境下用Ｃ语言开发的电子字典软件原型的设计及实现思想。给出了电子字典的形式化描述，详细讨论了声音，文字字符等数据的存储及编码技术。最后，提出了电子字典中采纳的几个高效查询算法。     

基于动态规划算法的文件压缩技术

压缩文件可以节省大量的磁盘空间。为此,笔者设计了一种基于动态规划算法的无损文件压缩技术,并编写了程序。通过对不同文件的压缩和解压,发现文件的压缩效率通常在1.3左右,在一定范围内对文件进行多次压缩可以将文件压缩的更小,超过这个范围后,文件反而会变大。得到的结论就是,基于动态规划算法的文件压缩技术可以显著地减少文件的大小,但是由于压缩是无损的,所以经过多次压缩后对文件的平均压缩效率也就在1.4左右,可以通过各种压缩算法的组合使文件的压缩效率得到提高。     

基于词亲和度的微博词语语义倾向识别算法

准确识别词语语义倾向并构建高质量的情感词典,从而提高微博文本情感分析的准确率,具有重要意义。传统的基于语料库方法对种子词选取敏感,并且不能有效对低频词语语义倾向进行识别。本文提出了一种基于词亲和度的微博词语语义倾向识别算法。利用词性组合模式提取候选词集,选取微博表情符号作为种子词,并构建词亲和度网络,利用同义词词林对低频词进行扩展,计算候选词与种子词之间语义倾向相似度。根据设定阈值判断词语语义倾向。在200万条微博语料上分别将本文算法与传统算法进行对比,实验结果表明本文算法优于传统算法。     

中文文本压缩的LZW算法

结合中文文本中的汉字编码方式、大字符集以及重复字串不长三个不同于英文文本的结构特点对LZW算法从读取数据方式、基本码集和字典码值输出方式三方面进行了修改。改进后的算法对中文文本的压缩比平均比LZW19提高了19%且压缩和解压速度与后者相当,其对较长的中文文本的平均压缩比已接近或者超过了压缩软件WinRAR。     

藏文自动分词系统的设计

语料库作为基本的语言数据库和知识库,是各种自然语言处理方法实现的基础。随着统计方法在自然语言处理中的广泛应用,语料库建设已成为重要的研究课题。自动分词是句法分析的一项不可或缺的基础性工作,其性能直接影响句法分析。本文通过对85万字节藏语语料的统计分析和藏语词的分布特点、语法功能研究,介绍基于词典库的藏文自动分词系统的模型,给出了切分用词典库的结构、格分块算法和还原算法。系统的研制为藏文输入法研究、藏文电子词典建设、藏文字词频统计、搜索引擎的设计和实现、机器翻译系统的开发、网络信息安全、藏文语料库建设以及藏语语义分析研究奠定了基础。