利用Huffman算法对RINEX格式GPS观测文件进行压缩 被引量：4

1

作者 徐晓华 熊剑 罗佳 《测绘信息与工程》 2002年第5期21-22,共2页

针对 RINEX格式的 GPS观测数据文件 ,实现了利用 Huffm an算法进行数据压缩的软件编制并进行了成功的试验 ,数据压缩的比率在 44 %～ 5 0 %之间 ,优于一般压缩工具如 Winzip。

关键词 GPS观测 huffman算法 RINEX 数据压缩 全球定位系统 压缩工具

在线阅读 下载PDF 职称材料

Huffman算法程序的形式化推导 被引量：1

2

作者 王昌晶 罗海梅 +1 位作者 左正康 薛锦云 《计算机工程》 CAS CSCD 北大核心 2010年第5期49-51,共3页

使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过... 使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。 展开更多

关键词 PAR方法 形式化推导 最优编码 huffman算法

在线阅读 下载PDF 职称材料

Huffman算法的分析与改进 被引量：7

3

作者 韩俊英 韩虎 《兰州铁道学院学报》 2003年第3期120-121,128,共3页

数据压缩是信息科学中的一项重要的技术,利用Huffman算法得到的前缀码可以使文件总编码长度最短.通过对算法进行分析和改进,优化了算法,从而使Huffman编码更简洁、实用.

关键词 huffman算法 数据压缩 编码 前缀码 带权路径长度 二叉树

在线阅读 下载PDF 职称材料

Huffman算法在医学图像压缩中的应用及其影响因素

4

作者 魏进民 曾垂省 徐烨 《北京生物医学工程》 2008年第3期259-262,共4页

设计了医学图像无损压缩的Huffman具体算法,采用C++语言进行实现,并对其影响因素进行了研究探讨。结果表明:Huffman算法在医学图像的压缩中可以取得良好的压缩效果,实现医学图像的无损压缩,并得出了其具体的影响因素。

关键词 huffman算法 医学图像压缩 影响因素

在线阅读 下载PDF 职称材料

多叉树Huffman算法

5

作者 王礼广 杨晓霖 王敏灵 《南华大学学报（自然科学版）》 2004年第4期29-31,48,共4页

改进Huffman算法,提出了多叉树Huffman算法.理论分析表明该算法优于常规的Huffman算法,其平均码长已接近信源的熵函数值,且其解码速度快.将其实现用于文本压缩,压缩比大约为3:1左右.该算法已长期用于众多产品中,取得了良好的效果.

关键词 huffman算法 数据压缩 多叉树 解码 码长 信息处理

在线阅读 下载PDF 职称材料

Huffman算法的分析与应用

6

作者 牛雪婷 《中国科教创新导刊》 2009年第28期87-87,共1页

在目前的信息科学领域,数据压缩技术占有重要地位,而Huffman算法在数据压缩场合的应用甚为广泛。除此之外,Huffman算法在数据库系统及网络通信等领域发挥着越来越重要的作用,究其原因,主要是由于通过Huffman算法可实现存储结构、编码方... 在目前的信息科学领域,数据压缩技术占有重要地位,而Huffman算法在数据压缩场合的应用甚为广泛。除此之外,Huffman算法在数据库系统及网络通信等领域发挥着越来越重要的作用,究其原因,主要是由于通过Huffman算法可实现存储结构、编码方式及最小权值的选择,从而获得明显的压缩效果。 展开更多

关键词 huffman算法 数据压缩 分析应用

在线阅读 下载PDF 职称材料

基于Huffman算法的DSP处理器指令编码方法

7

作者 韩亮 陈杰 陈晓东 《计算机应用研究》 CSCD 北大核心 2005年第1期99-101,193,共4页

许多按照高性能思想设计出的DSP处理器,其性能却在应用中得不到很好的发挥。深入分析DSP处理器的指令编码就会发现,要使其高性能得以发挥就应该在设计指令集时慎重考虑指令的编码方式。要么通过提高指令编码密度的方式提高处理器的并行... 许多按照高性能思想设计出的DSP处理器,其性能却在应用中得不到很好的发挥。深入分析DSP处理器的指令编码就会发现,要使其高性能得以发挥就应该在设计指令集时慎重考虑指令的编码方式。要么通过提高指令编码密度的方式提高处理器的并行度;要么使用更加简单和规则的指令编码以提高处理器编程和编译的效率。在分别讨论、比较了两种方式后,提出了一种基于Huffman算法的能够提高编码效率的指令编码方法。 展开更多

关键词 数字信号处理 指令编码 huffman算法

在线阅读 下载PDF 职称材料

Huffman算法及其在数据压缩中的应用 被引量：4

8

作者 严剑 《计算机与现代化》 1996年第4期15-19,共5页

本文讨论Ｈｕｆｆｍａｎ算法及其在计算机上的实现，并利用Ｈｕｆｆｍａｎ算法构造出最优编码，实现对数据的压缩存取，最后，给出一个实例，演示用Ｈｕｆｆｍａｎ算法构造的一个压缩／解压缩程序。

关键词 huffman算法 数据压缩 计算机应用 数据处理

在线阅读 下载PDF 职称材料

Huffman算法及其应用

9

作者 滕少华 《计算机与现代化》 1994年第1期1-8,共8页

本文论述了Ｈｕｆｆｍａｎ树的基本概念、构造过程，给出了基于ＰＡＳ－ＣＡＬ编写的算法。举例说明Ｈｕｆｆｍａｎ树的应用。

关键词 huffman树 huffman算法

在线阅读 下载PDF 职称材料

一种不用建造Huffman树的高效Huffman编码算法 被引量：15

10

作者 李伟生 李域 王涛 《中国图象图形学报（A辑）》 CSCD 北大核心 2005年第3期382-387,共6页

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进... Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法,然后利用这些信息,并依据提出的规范Huffman树的编码性质,便能直接得到Huffman编码。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,由于该方法不需要构造Huffman树,不仅使内存需求大大减少,而且编码步骤和相关操作更简洁,因而更利于程序的实现和移植。更重要的是,该算法思路为Huffman算法的研究和发展提供了新的途径。 展开更多

关键词 huffman树 huffman算法 huffman编码 内存空间 数组 密码 改进算法 信息 途径 文献

在线阅读 下载PDF 职称材料

Huffman与LZW算法在海洋观测浮标通信数据压缩中的应用研究 被引量：7

11

作者 胡斌 李忠强 +1 位作者 刘婷婷 王瀚宇 《海洋科学》 CAS CSCD 北大核心 2018年第1期6-10,共5页

在现有两种比较主流无损压缩算法基础上(Huffman算法和LZW算法),根据海洋观测浮标采集的观测数据特点,比较两种压缩算法的优缺点,并通过布放在西太平洋海域的一套观测浮标数据进行数据验证。结果表明,使用Huffman算法和LZW算法分别对海... 在现有两种比较主流无损压缩算法基础上(Huffman算法和LZW算法),根据海洋观测浮标采集的观测数据特点,比较两种压缩算法的优缺点,并通过布放在西太平洋海域的一套观测浮标数据进行数据验证。结果表明,使用Huffman算法和LZW算法分别对海洋观测浮标数据进行压缩,两者的压缩率都基本可达50%左右甚至更低,Huffman算法压缩率较优,而LZW算法复杂度较优。通过分析,可证明这两种无损压缩算法都能有效地提高深远海通信效率和降低通信成本,同时也提高了科学观测数据的安全性和保密性,可根据实际情况选择在深远海观测浮标数据通信中应用。 展开更多

关键词 海洋观测浮标 无损压缩 huffman算法 LZW算法

在线阅读 下载PDF 职称材料

运用Huffman编码进行数据压缩的新算法 被引量：4

12

作者 何昭青 《科学技术与工程》 2008年第16期4531-4535,共5页

探讨研究文件压缩的一种新思路,在进行文件压缩时,把文件看成为"0"和"1"组成的二进制流,定义若干个二进制位为一个"字",这样文件就是由"字"组成的流,统计这些不同"字"出现的概率,然... 探讨研究文件压缩的一种新思路,在进行文件压缩时,把文件看成为"0"和"1"组成的二进制流,定义若干个二进制位为一个"字",这样文件就是由"字"组成的流,统计这些不同"字"出现的概率,然后利用Huffman算法进行编码压缩;讨论了各类文件在不同"字"下的压缩情况,并给出各种情况下的实验结果。 展开更多

关键词 数据压缩 压缩编码 huffman编码 huffman算法 算法优化

在线阅读 下载PDF 职称材料

基于织物信息的动态Huffman压缩算法优化 被引量：1

13

作者 卢小杰 叶明全 黄道斌 《安庆师范学院学报（自然科学版）》 2016年第2期43-47,共5页

针对嵌入式系统内存不足的特点,为了使上下位机更有效地进行数据传输,对动态Huffman压缩算法进行优化,使用堆排序的方法来构造Huffman树,缓解了嵌入式系统的内存压力;在数据传输过程中增加CRC校验位,以此来提高数据传输精度,并在解压中... 针对嵌入式系统内存不足的特点,为了使上下位机更有效地进行数据传输,对动态Huffman压缩算法进行优化,使用堆排序的方法来构造Huffman树,缓解了嵌入式系统的内存压力;在数据传输过程中增加CRC校验位,以此来提高数据传输精度,并在解压中处理了无效位。同时对嵌入式织造系统中的织物信息数据进行频谱分析。实验结果表明,优化的Huffman压缩算法能够获得更好的压缩效果,并且压缩率与数据的频率相关。 展开更多

关键词 嵌入式技术 FFT 数据压缩 huffman压缩算法 CRC校验位

在线阅读 下载PDF 职称材料

无线传感网改进型自适应Huffman编码算法

14

作者 许磊 李千目 朱保平 《南京理工大学学报》 EI CAS CSCD 北大核心 2013年第6期813-817,共5页

为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资源受限的无线传感网络节点。选择修剪树自适应Huffman编码算法中提供的来自Porcupines的两组测试数据作为实验数据。在TinyOS提供的TOSSIM上对上述数据进行... 为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资源受限的无线传感网络节点。选择修剪树自适应Huffman编码算法中提供的来自Porcupines的两组测试数据作为实验数据。在TinyOS提供的TOSSIM上对上述数据进行了模拟测试,算法采用C++语言编程实现。结果显示:与修剪树自适应Huffman编码算法相比较,两者的内存资源使用量相等,但该文算法对两组数据的压缩比分别提高了8%和12%。 展开更多

关键词 无线传感网络 数据压缩 自适应huffman编码 huffman算法

在线阅读 下载PDF 职称材料

一种改进算法的低功耗嵌入式系统代码压缩设计 被引量：3

15

作者 张瑞峰 马文杰 《微电子学与计算机》 CSCD 北大核心 2016年第5期85-88,共4页

采用一种代码压缩的方法来降低嵌入式系统的功耗.在分析指令的特性后对目标代码进行指令合并和指令分割,运用范式Huffman算法对处理后的指令进行编码生成索引查找表.最后,通过查找表中索引字和指令的对应关系完成目标代码的压缩和解压缩... 采用一种代码压缩的方法来降低嵌入式系统的功耗.在分析指令的特性后对目标代码进行指令合并和指令分割,运用范式Huffman算法对处理后的指令进行编码生成索引查找表.最后,通过查找表中索引字和指令的对应关系完成目标代码的压缩和解压缩.实验使用simplescalar模拟器对部分嵌入式基准测试程序进行压缩,用代码压缩率和功耗减少率进行评估,统计数据表明提出的改进算法可有效节省存储空间、降低系统功耗. 展开更多

关键词 代码压缩 嵌入式系统 低功耗 范式huffman算法

在线阅读 下载PDF 职称材料

算法可视化的分析与应用 被引量：2

16

作者 温春 石昭祥 《兵工自动化》 2006年第1期89-90,共2页

算法可视化由静态和动态算法可视化组成。其中Huffman算法可视化为二叉树构造算法,流程含单步执行、显示节点图形及再次构造。按程序设置单步构造功能,每一步构造一个结点。即当用户选择单步构造时,先运行到上一单步构造结点的下一个结... 算法可视化由静态和动态算法可视化组成。其中Huffman算法可视化为二叉树构造算法,流程含单步执行、显示节点图形及再次构造。按程序设置单步构造功能,每一步构造一个结点。即当用户选择单步构造时,先运行到上一单步构造结点的下一个结点位置,构造一个结点,保存当前环境变量后返回并阻止执行下一步结点构造。程序对于每一结点均设置显示标志,每次显示结点时需要对相关联结点的显示标志加以判断,分别对待处理。 展开更多

关键词 算法可视化 huffman算法 二叉树构造算法

在线阅读 下载PDF 职称材料

赫夫曼算法及其应用的研究与实现 被引量：1

17

作者 李春秋 何军 《科技与生活》 2011年第22期166-169,共4页

本文主要给出了数据结构中的Huffman算法，并详细介绍了Huffman算法，Huffman编码，按照这一思路，将其应用于通信编码、多分支结构程序设计中，提高了效率。结合计算机文件存储方式，设计并用软件实现了对文件的数据压缩，其过程主要... 本文主要给出了数据结构中的Huffman算法，并详细介绍了Huffman算法，Huffman编码，按照这一思路，将其应用于通信编码、多分支结构程序设计中，提高了效率。结合计算机文件存储方式，设计并用软件实现了对文件的数据压缩，其过程主要分为压缩和解压缩两部分，在应用Huffman编码进行压缩时，其压缩效率与文件大小无关，只与文件中字符出现的频率有关。根据字符出现的概率来构造平均长度最短的编码，它是一种变长的编码。在编码中，若各编码长度严格按照编码所对应符号出现概率的大小排列，则编码的平均长度是最小的。本文的主要目的是通过对Huffman算法的论述和演示，阐述了Huffman算法的原理及其特性，说明了这种压缩算法的优越性和它被广泛应用的原因。且在数据压缩等领域中，Huffman算法是一种常用的数据压缩方法，应用结果表明，该算法具有很高的实用价值。 展开更多

关键词 huffman算法 平均长度 数据压缩

在线阅读 下载PDF 职称材料

改进的混合压缩算法在GPS数据压缩中的应用 被引量：6

18

作者 周桂宇 马宪民 李卫斌 《计算机应用与软件》 CSCD 北大核心 2013年第12期167-169,共3页

介绍一种Huffman算法与RLE(Run-Length Encoding)算法相结合的混合压缩算法对车载监控系统GPS数据进行压缩处理。该算法依据NMEA0183协议获取GPS数据的统计特性,混合对重复的单字节数据的压缩率高的Huffman算法以及对重复码段压缩率高的... 介绍一种Huffman算法与RLE(Run-Length Encoding)算法相结合的混合压缩算法对车载监控系统GPS数据进行压缩处理。该算法依据NMEA0183协议获取GPS数据的统计特性,混合对重复的单字节数据的压缩率高的Huffman算法以及对重复码段压缩率高的RLE算法,对GPS数据进行压缩,提高数据的编码效率,抑制数据膨胀。在编码过程中添加标志位,对GPS数据进行分类处理,便于解码时有效识别两种算法的输出,保证对压缩的数据进行完整解码。将改进的混合压缩算法应用于车载终端GPS数据的本地存储与3G远程传输,结果表明该算法对GPS数据的压缩性能具有明显提高。 展开更多

关键词 混合压缩算法 huffman算法 RLE算法 车载监控系统 GPS数据

在线阅读 下载PDF 职称材料

应用多线程和Huffman编码压缩SVG矢量空间数据

19

作者 谢亦才 钟剑 《电脑知识与技术》 2012年第10X期7332-7334,共3页

在分析矢量数据以及SVG的结构特点、多线程和Huffman算法原理的基础上,提出了用多线程和Huffman算法对矢量数据进行压缩的流程,大大缩短了压缩时间。

关键词 多线程 huffman算法 矢量数据压缩

在线阅读 下载PDF 职称材料

PMU数据预处理及压缩算法 被引量：2

20

作者 胡丽丽 牛胜锁 +2 位作者 梁志瑞 孔静 吴本愚 《电测与仪表》 北大核心 2015年第14期104-109,共6页

随着广域测量系统在电力系统越来越广泛的应用,大量PMU实测数据产生,为了高效的对数据进行传输、存储和应用,通过深入研究PMU数据的特点,利用波形相差法和坐标递减法对数据进行预处理,在处理基础上,利用改进的递归Huffman算法进行压缩... 随着广域测量系统在电力系统越来越广泛的应用,大量PMU实测数据产生,为了高效的对数据进行传输、存储和应用,通过深入研究PMU数据的特点,利用波形相差法和坐标递减法对数据进行预处理,在处理基础上,利用改进的递归Huffman算法进行压缩。通过预处理和对解压缩算法的改进,提高压缩率,缩短了解压缩时间。 展开更多

关键词 广域测量系统 PMU数据 huffman算法 数据预处理

在线阅读 下载PDF 职称材料