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

1

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

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

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

下载PDF 职称材料

哈夫曼编码的另一种实现算法 被引量：10

2

作者 王群芳 《安徽教育学院学报》 2006年第6期36-38,共3页

传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树结构,用一个数组模拟二叉树的创建过程并得到符号的深度,然后根据这... 传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树结构,用一个数组模拟二叉树的创建过程并得到符号的深度,然后根据这一信息为每个符号分配编码。对于大型文件来说,整个编码、译码过程中需要的空间比传统哈夫曼编码要少得多。 展开更多

关键词 二叉树 哈夫曼树 哈夫曼编码 哈夫曼算法

下载PDF 职称材料

多媒体数据压缩技术 被引量：5

3

作者 李向军 高寅生 《西安联合大学学报》 2001年第2期44-49,共6页

简要地介绍了多媒体数据压缩技术 ,给出了数据压缩应遵循的原则、技术指标、常用编码方法及分类、基本原理与方法 .同时介绍了声音及图像的压缩编码标准与方法 .最后给出了压缩与解压缩的一个具体算法———Huffman算法 。

关键词 多媒体数据压缩技术 声音压缩算法 图像压缩算法 huffman算法 压缩编码 数据压缩技术

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

嵌入式数据采集压缩系统的设计 被引量：7

5

作者 魏鹏 李醒飞 +1 位作者 杨少波 李洪宇 《仪表技术与传感器》 CSCD 北大核心 2020年第7期122-126,共5页

针对剖面浮标嵌入式系统采集的数据量大、占用存储空间多、卫星通信费用高的问题,设计了一种数据采集压缩系统。系统由数据采集模块、主控制器模块、存储模块、数据发送模块和电源模块组成。通过STM32控制器将CTD(温盐深仪)采集的数据... 针对剖面浮标嵌入式系统采集的数据量大、占用存储空间多、卫星通信费用高的问题,设计了一种数据采集压缩系统。系统由数据采集模块、主控制器模块、存储模块、数据发送模块和电源模块组成。通过STM32控制器将CTD(温盐深仪)采集的数据进行解析并选取Huffman算法和miniLZO算法对数据进行压缩比较,压缩后的数据存储到TF卡中并通过铱星模块发送到岸站接收端。实验结果表明,系统能够有效地对采集数据进行压缩,减少了数据存储空间,提高了通信效率,降低了通信费用。 展开更多

关键词 嵌入式系统 数据采集 数据压缩 huffman算法 miniLZO算法 压缩比

下载PDF 职称材料

最优二叉树的生成及应用 被引量：5

6

作者 张广学 《现代电子技术》 2008年第10期112-113,119,共3页

衡量一个算法的优劣有许多因素,效率就是其中之一。而效率指的就是算法的执行时间。提高效率是软件开发必须注重的问题。对同一个问题往往有多个算法可以解决,在同等条件下,执行时间短的算法其效率是最高的。从霍夫曼树的定义以及霍夫... 衡量一个算法的优劣有许多因素,效率就是其中之一。而效率指的就是算法的执行时间。提高效率是软件开发必须注重的问题。对同一个问题往往有多个算法可以解决,在同等条件下,执行时间短的算法其效率是最高的。从霍夫曼树的定义以及霍夫曼算法出发,介绍如何构造霍夫曼树以及利用霍夫曼算法优化程序设计的原理,重点讨论在判定类问题中利用霍夫曼树可以建立最佳判定算法,提高程序的执行速度。 展开更多

关键词 霍夫曼树 霍夫曼算法 最佳判定算法 执行时间

下载PDF 职称材料

基于时序数据压缩的大数据无损编码转换

7

作者 崔赛英 《成都工业学院学报》 2024年第3期40-44,共5页

针对当下时序数据压缩普遍存在压缩比小、压缩效率低的问题,进行基于时序数据压缩算法的海量大数据无损编码转换研究。该研究分为2部分,首先利用经验模态分解(EMD)算法对时序数据进行分解,分解为有效分量和噪声分量。其次,针对有效分量... 针对当下时序数据压缩普遍存在压缩比小、压缩效率低的问题,进行基于时序数据压缩算法的海量大数据无损编码转换研究。该研究分为2部分,首先利用经验模态分解(EMD)算法对时序数据进行分解,分解为有效分量和噪声分量。其次,针对有效分量,利用Huffman算法进行压缩编码转换;针对噪声分量,利用LZ77算法进行压缩编码转换。实验结果表明:与3种传统压缩编码转换算法相比,该算法分别对Haptics和Phoneme数据集进行压缩的均方根失真度为3.854和3.624,压缩比为53.62%和47.85%,由此说明该算法更能够保证在不失真的前提下,以更快的速度完成数据压缩。 展开更多

关键词 时序数据 无损压缩算法 EMD算法 huffman算法 编码转换

下载PDF 职称材料

Huffman树在公交车调度问题中的应用 被引量：4

8

作者 董明哲 于文波 杨鸿雁 《鞍山师范学院学报》 2002年第3期81-84,共4页

在公交车调度问题中 ,本文提出一种新的方法 ,即Huffman最优树算法 ,该算法在电报编码和计算机指令系统优化等许多方面被广泛应用 .合理解决公交车调度问题对于增加公交车公司的利益 ,满足乘客乘车需要都有重要意义 .

关键词 huffman最优树算法 公交车调度 频度 客流量 数学模型 发车方案 公交线路

下载PDF 职称材料

基于改进哈夫曼编码的数据压缩方法研究 被引量：5

9

作者 张红军 徐超 《唐山师范学院学报》 2014年第5期40-43,共4页

作为一种无损压缩编码方法,哈夫曼编码在数据压缩中具有重要的应用。经典的哈夫曼编码是在构造哈夫曼的基础上自下而上进行的,通过分析哈夫曼算法的思想,给出了一种改进的哈夫曼数据压缩算法。该算法利用队列结构,从哈夫曼的根节点出发... 作为一种无损压缩编码方法,哈夫曼编码在数据压缩中具有重要的应用。经典的哈夫曼编码是在构造哈夫曼的基础上自下而上进行的,通过分析哈夫曼算法的思想,给出了一种改进的哈夫曼数据压缩算法。该算法利用队列结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。实验表明,改进算法不仅压缩率高于以往算法,而且保证了最终生成的压缩文件的安全性。 展开更多

关键词 哈夫曼编码 哈夫曼算法 改进 数据压缩

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

如何构造唯一的huffman树及唯一的huffman编码 被引量：1

11

作者 王森 《阜阳师范学院学报（自然科学版）》 2003年第1期50-52,共3页

本文论述了在某种特殊的情况下,如何构造一棵huffman树,并使这棵树变得唯一;如何通过唯一的huffman树构造出huffman编码,使每个huffman编码代表唯一的信息单元。

关键词 huffman树 huffman编码 huffrrmn算法 数据结构 压缩编码

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

利用改进的哈夫曼编码实现文件的压缩与解压 被引量：5

13

作者 卢冰 刘兴海 《科技通报》 北大核心 2013年第6期22-24,共3页

通过分析哈夫曼算法的思想,提出了一种改进的哈夫曼数据压缩算法。针对经典哈夫曼算法的不足,采用堆排序的思想构建哈夫曼树并得到哈夫曼编码,这种方法可以减少内存的读写次数,提高系统的响应时间。通过二次映射,把编码文件中每8位二进... 通过分析哈夫曼算法的思想,提出了一种改进的哈夫曼数据压缩算法。针对经典哈夫曼算法的不足,采用堆排序的思想构建哈夫曼树并得到哈夫曼编码,这种方法可以减少内存的读写次数,提高系统的响应时间。通过二次映射,把编码文件中每8位二进制转换成一个对应字符,提高了文件的压缩率,保证了最终生成的压缩文件的安全保密性。本文最后采用3个文本文件对改进的哈夫曼算法进行了压缩测试,实验表明,改进的算法,在压缩率上略强于经典算法。 展开更多

关键词 数据压缩 哈夫曼算法 编码 二叉堆

下载PDF 职称材料

一种基于S3C2440的嵌入式实时心电数据压缩算法 被引量：2

14

作者 朱凌云 李世星 林红胜 《北京生物医学工程》 2012年第3期258-261,267,共5页

目的为满足嵌入式移动无线终端传输高采样率心电信号的需要,设计一种实时心电数据压缩算法。方法根据心电数据自身特点,在嵌入式S3C2440平台上,以Huffman算法、LZ77算法及LZW算法进行心电数据压缩并比较分析,在此基础上设计了一阶差分结... 目的为满足嵌入式移动无线终端传输高采样率心电信号的需要,设计一种实时心电数据压缩算法。方法根据心电数据自身特点,在嵌入式S3C2440平台上,以Huffman算法、LZ77算法及LZW算法进行心电数据压缩并比较分析,在此基础上设计了一阶差分结合Huffman算法和LZ77算法的混合压缩算法。结果心电数据的压缩结果显示,该算法压缩比达7.20,平均计算时间392 ms,与普通压缩算法相比具有更高的心电压缩比和更低的时间复杂度。结论将该压缩算法运用到远程无线监测终端中能满足系统设计的要求。 展开更多

关键词 S3C2440 心电数据压缩 huffman 算法 LZ77算法 LZW算法

下载PDF 职称材料

哈夫曼算法在数据压缩中的应用 被引量：4

15

作者 程佳佳 熊志斌 《电脑编程技巧与维护》 2013年第2期35-37,共3页

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

关键词 数据压缩 哈夫曼算法 优先队列 对象序列化

下载PDF 职称材料

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

16

作者 许磊 李千目 朱保平 《南京理工大学学报》 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 职称材料

嵌入式织造系统无损压缩算法研究 被引量：1

17

作者 唐世雄 沈炜 卢小杰 《工业控制计算机》 2015年第3期123-124,共2页

针对嵌入式系统的特点,把无损压缩算法创造性的应用在嵌入式织造系统中。使用了动态Huffman压缩算法、LZSS、LZW压缩算法和精简的Win RAR/Win ZIP这四种压缩方法。经过实验表明,这些压缩算法都能够很好地减少纹板数据的冗余信息,取得较... 针对嵌入式系统的特点,把无损压缩算法创造性的应用在嵌入式织造系统中。使用了动态Huffman压缩算法、LZSS、LZW压缩算法和精简的Win RAR/Win ZIP这四种压缩方法。经过实验表明,这些压缩算法都能够很好地减少纹板数据的冗余信息,取得较好的压缩效果,减小了传输时间且能够在下位机中顺利解压出来,满足了嵌入式织造系统的要求。 展开更多

关键词 嵌入式技术 数据压缩 huffman算法 LZSS算法 LZW算法 WinRAN/WinZIP

下载PDF 职称材料

哈夫曼编码的协同粒子群优化算法 被引量：1

18

作者 王娟娟 《计算机与现代化》 2015年第6期82-85,共4页

针对粒子群优化(PSO)算法在优化问题过程中易陷入局部最优的问题,提出一种基于哈夫曼编码的协同粒子群优化(HC-PSO)算法。采用哈夫曼编码将种群划分成2个子种群并对2个子种群进行独立优化,同时,2子种群之间协同完成搜索种群的全局最优... 针对粒子群优化(PSO)算法在优化问题过程中易陷入局部最优的问题,提出一种基于哈夫曼编码的协同粒子群优化(HC-PSO)算法。采用哈夫曼编码将种群划分成2个子种群并对2个子种群进行独立优化,同时,2子种群之间协同完成搜索种群的全局最优解。采用6个标准测试函数来测试算法性能。实验结果表明,该算法可以有效地避免种群陷入局部最优,具有较好的优化性能和稳定性,收敛精度得到了显著的提高。 展开更多

关键词 粒子群优化 局部最优 哈夫曼编码 哈夫曼算法 哈夫曼树

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

贪心算法的探讨及其在船舶领域的应用 被引量：2

20

作者 姚菊菊 《造船技术》 2015年第6期22-25,37,共5页

贪心算法是在求问题的最优解时,从最初的状态,通过一系列在当前环境下所能做出的最优的选择而得到整个问题的最优解,这便是贪心算法的基本思想。从中不难发现,贪心算法只能达到局部的最优解,它对于当前做出的选择只依赖于以往做出的选择... 贪心算法是在求问题的最优解时,从最初的状态,通过一系列在当前环境下所能做出的最优的选择而得到整个问题的最优解,这便是贪心算法的基本思想。从中不难发现,贪心算法只能达到局部的最优解,它对于当前做出的选择只依赖于以往做出的选择,而不与未来做出的选择相关,即不依赖子问题的解。这也就决定了贪心算法在解决问题时有一定的速度优势,由于此解决问题的优势使得它成为最优方案的备选方法之一。本文论述了贪心算法的实现思路和过程、核心思想、基本特性、特点以及存在的问题,并详细论述了其在船舶建设领域中的几点应用。 展开更多

关键词 贪心算法 哈弗曼算法 单源最短路径

下载PDF 职称材料