-
题名Huffman算法的分析与改进
被引量：7
- 1
-
-
作者
韩俊英
韩虎
-
机构
兰州大学信息科学与工程学院
兰州交通大学数理与软件工程学院
-
出处
《兰州铁道学院学报》
2003年第3期120-121,128,共3页
-
文摘
数据压缩是信息科学中的一项重要的技术,利用Huffman算法得到的前缀码可以使文件总编码长度最短.通过对算法进行分析和改进,优化了算法,从而使Huffman编码更简洁、实用.
-
关键词
HUFFMAN算法
数据压缩
编码
前缀码
带权路径长度
二叉树
-
Keywords
prefix code
Huffman algorithm
WPL
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名哈夫曼算法的改进与应用
被引量：2
- 2
-
-
作者
杨利华
李娟
彭永康
-
机构
景德镇陶瓷学院信息工程学院
-
出处
《电脑知识与技术》
2006年第2期110-110,143,共2页
-
文摘
哈夫曼树是带权路径长度(WPL)最小的二叉树,通过对哈夫曼算法的研究,提出一种求取哈夫曼树带权路径长度的改进方法,简化运算,有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩,获得明显的压缩效果。
-
关键词
哈夫曼算法
带权路径长度
数据压缩
-
Keywords
Huffman algorithm
WPL
data compression
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名信息检索中一种句子相似度的计算方法
- 3
-
-
作者
刘云芳
杨燕
贾真
尹红风
杨宇飞
-
机构
西南交通大学信息科学与技术学院
-
出处
《应用科技》
CAS
2014年第4期41-46,共6页
-
基金
国家自然科学基金资助项目(61170111
61152001)
+1 种基金
中国科学院自动化所复杂系统管理与控制重点实验室开放课题资助项目(20110102)
中央高校基本科研业务费专项基金资助项目(SWJTU11ZT08)
-
文摘
为提高信息检索中检索结果的查准率,提出了基于句法分析以及带权路径长度的句子相似度计算方法。该方法首先对用户问句进行了分词、词性标注以及句法分析处理,并根据处理后的结果对该句进行了关键词提取、加权和同义词近义词扩展处理。然后提出了基于带权路径长度计算的方法,并用该方法计算用户问句与检索信息标题句之间的相似度,即问句的带权路径长度与标题句的带权路径长度的相对比值,以此对检索结果进行二次排序,提高检索结果查准率。实验表明,该句子相似度方法能有效地提高信息检索中检索结果的查准率。
-
关键词
信息检索
相似度
词性标注
句法分析
带权路径长度
二次排序
查准率
-
Keywords
information retrieval
similarity
part-of-speech tagging
syntactic analysis
weighted path length
key-word
precision
radio
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名哈夫曼树带权路径长度简便算法
- 4
-
-
作者
陈立山
-
机构
黑龙江农垦职业学院
-
出处
《哈尔滨职业技术学院学报》
2007年第4期109-110,共2页
-
文摘
哈夫曼树又称最优二叉树,用求各分支节点和的方法计算哈夫曼树带权路径长度是一种简便方法。
-
关键词
哈夫曼树
带权路径长度
简便算法
-
分类号
TP313
[自动化与计算机技术—计算机软件与理论]
-
-
题名最优二叉树带权路径长度的最简计算
- 5
-
-
作者
曹晓霞
-
机构
丽水学院计算机与信息工程学院
-
出处
《电脑知识与技术（过刊）》
2010年第3X期1940-1941,共2页
-
基金
丽水学院2009年度教学方式方法改革项目(Y093111)
-
文摘
最优二叉树在很多领域有着广泛的应用,它是一种带权路径长度最短的树,该文在哈夫曼提出的构造最优二叉树的基础上进行一些改进,并得出一种最简计算最短带权路径长度的方法。
-
关键词
哈夫曼树
带权路径长度
算法
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-
