运用Huffman编码进行数据压缩的新算法

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

基于预测编码的无线传感器网络节点数据压缩算法研究

基于一阶预测编码,对无线传感器网络节点采集的数据进行压缩,除去数据之间的冗余信息,大大减少了网络数据传输量.仿真结果表明,采用改进的预测编码进行数据压缩,可极大减少能耗,增加网络生命周期等效果.     

用于环境监测领域无线传感器网络中的数据压缩编码算法

针对应用于环境监测领域的无线传感器网络(Wireless Sensor Network-WSN)所监测到的数据基本不变或变化很慢的特点,提出了一种差分编码数据压缩算法.该算法的核心思想是根据上一包的内容得到本包信息,适用于没有丢包现象的网络.但是在WSN中由于通信不稳定常存在丢包现象,为此对WSN的路由协议作了改进,使这种数据压缩技术能够被应用.该算法编解码简单,在计算能力有限的传感器节点中能很容易地实现.通过分析和实验,表明该算法可以很好地提高网络寿命.     

动态计数编码——一种局部自适应数据压缩方法

动态计数编码——一种局部自适应数据压缩方法沈琳成亻京媛（四川联合大学计算机科学系）数据压缩（Ｄ．Ｃ．）过程实质上在做建立模型（ｍｏｄｅｌｉｎｇ）和编码（ｃｏｄｉｎｇ）两件事．Ｍｏｄｅｌ－ｉｎｇ方式可归为三类：（１）静态的，即对所有文本使用同一模型；（...     

数据压缩处理的方法与技术

数据压缩处理技术在计算机技术的萌芽时期就已经被提上议事日程,随着信息论的产生和发展,数据压缩也由热门话题演变成真正的技术。在计算机领域中,数据压缩主要运用在多媒体通信中。本文主要从数据压缩的模型建立与编码原理上阐述数据压缩处理技术。介绍了熵、信息熵的基本概念、数据压缩模型的建立的过程,同时介绍了编码原理和应用,特别是Huffman编码原理和应用。     

浅析多媒体数据压缩技术

文章介绍了数据压缩的必要性、可行性,数据压缩的概念、常用压缩方法和典型算法,并指出了数据压缩的广泛应用。     

GPS定位数据压缩算法的设计

为了解决嵌入武GPS车载系统存储空间小、GPS定位数据量大的矛盾,根据GPS定位数据的特点,提出用动态Huffman算法对GPS信号进行压缩。该算法是一种Huffinan算法的基础上改进的算法,为车载系统节省了大量的存储资源。除此之外,也缩短了GSM信道的占用时间,缓解了向控制调度中心上传数据的压力。     

浅析数据压缩技术

首先介绍数据压缩技术发展的历史，接着阐述了数据压缩的原理及其内容，最后就数据压缩技术分类和压缩技术的编码进行分析与研究。     

基于数据压缩的无线传感器网络节能方法

针对能量效率问题,提出了预测编码精简算法.由于信源数据之间存在时间相关性,本算法对信源数据进行有效估计,去除信源数据之间的冗余信息,实现了信源数据的压缩.算法可以根据工程需要,设定预测阶数及编码结果的比特数,选取线性的量化方法,使算法实现简单.选取两个传感器节点为实验对象,分别下载原始程序和预测编码精简算法的程序,实验结果表明,虽然数据预处理及预测编码精简算法引入少量的空间和时间开销,但是在保证数据精度的前提下,预测编码精简算法达到了节省能量的目的.     

基于Huffman编码的XML数据压缩方法

针对一定网络带宽下生产过程报表系统对大型数据源访问速率不高的问题,提出了一种基于Huffman编码的XML数据压缩方法。通过构造数据处理类获取XML文档中重复率高的节点单元,采用Huffman编码对节点单元进行编码,将编码后文档利用LZMA算法压缩,构建了Huffman-LZMA压缩算法,并将该压缩算法应用于生产过程报表系统设计。实际应用结果表明,该压缩算法对生产过程报表数据源的压缩率达到约88%,有效的节省了网络带宽和存储空间,提高了报表系统的访问速率。     

基于概率排序的静态奇偶编码压缩算法

作者针对某些应用数据结构的特点，提出了一种新的基于熵编码原理的压缩算法．该算法使用固定奇偶码，省去了传统算法动态生成哈夫曼树的繁琐过程；从而使算法加速，译码也变得简单，同时又保持了与传统算法基本相当的压缩效率．该算法已在实际应用中取得了满意的效果．     

基于动态门限的定向扩散算法

通过对无线传感器网络节点传输能耗模型的分析,在研究时间敏感应用的基础上,提出了一种基于动态门限机制的控制方法.利用采样数据内在的相关性、无硬门限特性,并根据采样数据的发送间隔实现了门限的动态调整,以改进基本的定向扩散算法.仿真实验表明,所提算法能减少节点无线传输的次数,可使无线传感器网络节点的生命期延长30%,它随采样数据的变化动态地调整门限值,从而满足了时间敏感应用的要求,适合于一次性查询和持续性查询.     

一种基于缓冲区阈值调整的动态自适应码率选择算法

基于HTTP的动态自适应流媒体(Dynamic adaptive streaming over HTTP,DASH)是一种可利用Web服务器提供在线高质量视频流的自适应码率流技术,决定了视频播放性能。传统动态自适应码率选择算法存在考虑因素单一、播放缓冲区长度受限、带宽不稳定等问题,因此,改进与优化动态自适应码率选择算法十分必要。针对客户端缓冲区长度受限和带宽不稳定造成的视频播放卡顿现象,综合考虑网络带宽和客户端缓冲区因素,提出一种基于缓冲区阈值调整的动态自适应码率选择算法(Dynamic adaptive rate selection algorithm based on buffer threshold adjustment,BT-DARA)。该算法首先通过获取不同视频段大小和下载速率,计算网络吞吐量并对视频下载时间进行预测,然后结合缓冲区视频片段长度状态进行码率选择。特别地,在视频播放过程中对不同阶段采取不同的视频码率选择策略,并在客户端缓冲区达到临界值时动态调整缓冲区阈值参数,以此增加缓冲区长度,减少码率切换次数,确保视频播放的稳定性。实验结果表明,该算法能提高视频播放的码率,保证视频播放质量和稳定性,减少了视频开始播放的启动时间,为用户提供良好的视频播放体验。     

论图像信号图像数据压缩机理及图像编码过程

就视频信号的数字化,对其在数字化过程中的图像数据压缩和图像编码过程作了论述。     

基于小波分析的医学超声图像压缩及分组霍夫曼算法

介绍了一种医学超声图像小波分解和重构方法,即根据二维图像的结构,在小波分解后采用二维分组Huffman编码算法．讨论了基于小波分析的压缩算法的误差,采取相应的措施改进了压缩算法,以重建图像和原始图像的归一化相关系数来衡量重建图像的质量。模拟结果表明在保证重建超声图像质量的前提下,分组Huffman编码较大地提高了超声图像的压缩比。     

基于误差阈值的分形图像压缩

对简库恩的基本分形图像压缩算法进行了改进·从减少不必要的计算量入手,提出基于误差阈值的分形图像压缩算法·首先给定一误差阈值,然后计算子块与父块间有限个对应像素点之间的灰度误差累计和,得到超过误差阈值的最大计算次数,据此找到与子块最相似的父块,达到图像压缩的目的·实验表明,该算法能明显缩短图像压缩的时间,而信噪比和压缩比变化不大·     

基于多节点协作的WMSNs图像压缩算法

针对无线多媒体传感器网络能量和计算能力有限,在图像压缩过程中需兼顾压缩能耗和图像质量之间的关系等问题,结合JPEG-XR压缩流程和网络的结构特点,提出一种基于多节点协作的图像压缩方法.构建相机节点到普通邻居节点,再到簇头的网络结构,将图像压缩传输等过程分布于协作簇中;通过协作方法完成压缩流程的多节点协同执行.仿真结果表明,在低码率条件下与JPEG方法相比,该方法的峰值信噪比提高约3 dB;而网络寿命方面,更好地平衡了网络负载,大大延长了网络寿命.      

哈夫曼编码的实现与自适应模型的探讨

哈夫曼编码是著名的数据压缩方法之一,它广泛适用于西文、中文、图象数据等领域的信息压缩之中。本文给出了用PASCAL语言实现其过程的程序,以便于哈夫曼编码的推广和应用;同时给出了一个自适应哈夫曼编码模型,以适应卫星通讯、网络技术中,实现信息的迅速传输和压缩。     

基于OMNeT++的无线传感器网络数据压缩仿真设计

利用Haar小波变换进行模拟实验,实现了基于OMNeT++的无线传感器网络数据压缩算法的仿真架构,并对Haar小波数据压缩算法下的无线传感器网络诸参数,如能耗、压缩比和均方差等进行了仿真.仿真结果数据证明了该仿真器对算法仿真的有效性和可靠性.     

一种基于双阈值的实时图像灰度级压缩方法

基于图像的阈值分割和灰度变换原理,针对灰度图像处理系统中图像采集采用14bit的A／D而显示时需将灰度级压缩为2^8的问题,介绍了一种简单实用的灰度级压缩方法。实验结果表明该方法实时性好,抑制了噪声和背景信息的同时保持了目标细节信息。