基于织物信息的动态Huffman压缩算法优化

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

Huffman压缩算法在智能电网通信系统中的应用

由于智能电网PMU测量系统中一方面有大量的数据需要传输,另一方面远距离数据通信的速率通常比较慢,制约了广域信息的利用以及广域控制和保护技术的发展测量,针对该问题,提出利用Huffman压缩算法对测量数据进行压缩的方案,实现测量数据的实时快速上传,进而对全网进行分析和控制。

基于DPCM-Huffman压缩算法的图像传感器去暗电流系统

为了解决图像传感器暗电流消除过程中数据存储问题,本文提出了一种基于DPCM-Huffman压缩算法的数据压缩去暗电流系统并进行硬件实现;在该系统工作之前,首先通过DPCM与Huffman组合压缩算法将图像传感器暗电流数据进行编码压缩,并将压缩后的数据存储于FLASH存储器中。而后在图像传感器工作过程中,通过读取存储器中数据,进行Huffman与DPCM解码,最终消除图像传感器中的暗电流。实验证明,采用该压缩去暗电流系统处理后,以分辨率为256×256的CMOS图像传感器为例,压缩后数据压缩比为3.12,数据量降为原始数据的32%,提高3倍的工作速度。实践证明,本文提出的解压系统提高了数据压缩比,保证了数据精度,提高了图像传感器的工作速度,是一种适用于CMOS图像传感器暗电流消除的压缩系统。

Huffman~*:一个改进的Huffman数据压缩算法

介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。

DPCM与自适应Huffman结合的压缩算法

为了解决大容量雷达数据传输,满足雷达原始视频信号实时无损的要求,根据雷达原始视频信号的特点,给出了采用DPCM(DifferencePulseCodingModulation)与自适应Huffman编码相结合的压缩编码方式,分析了该算法的有效性和溢出问题,实验表明该方法相对于传统的自适应Huffman编码而言能改善实时性,提高压缩比。

IMS中基于LZSS+Huffman的信令压缩算法研究

SIP虽然被选定为IMS的核心呼叫/会话控制协议,但消息过长也成为SIP在IMS无线环境下应用时的瓶颈。在SigComp框架下,通过对各种压缩算法的比较,结合SIP协议消息特点,选择LZSS算法作为SIP信令压缩的基本算法。为了进一步提高SIP协议消息的压缩比,提出了基于LZSS+Huffman的信令压缩(SigComp)算法,并对该算法的压缩效果进行了仿真分析。

一种最优化的轨迹数据L_(∞)-PLA压缩算法

随着全球定位系统的发展和应用,巨量的轨迹数据被实时收集,给数据的传输、存储和分析带来挑战.基于分段线性近似(piecewise linear approximation,PLA)的数据压缩技术因具有简单直观、压缩存储低和传输快的特点被广泛应用和研究.针对现有轨迹PLA压缩方法不能最优化地在线压缩多维数据的现状,在最大误差限定(maximum error bound,记为L_(∞))下提出多维轨迹数据的最优化PLA压缩问题(记为m DisPLA_(∞)),并给出一种在线MDisPLA算法予以解决.该算法利用“分治-融合”的策略扩展一维最优化PLA算法,以最优化地压缩多维轨迹数据.MDisPLA算法具有线性时间复杂性,可以生成最少的不连续分割,且可以保证生成直线表示的质量,即原始数据点和对应解压缩点之间的同步误差具有上界.通过与基于同步距离锥交(cone intersection using the synchronous Euclidean distance,CISED)的轨迹压缩算法进行理论和实验比较,验证了MDisPLA算法是稳健的,可生成具有保质性的直线表示.MDisPLA算法以更低的内存消耗,较CISED算法提高了14倍左右的处理速度,降低了约48%的分割个数和10.5%的存储个数.MDisPLA算法在保证压缩质量的同时,显著提高了处理速度和降低了存储空间,整体上优于CISED算法.

基于自适应Huffman编码的脑电信号压缩算法

本文通过整理分析大量脑电信号特征,提出借助自适应Huffman编码解决脑电信号的压缩存储问题的方法,这种方法无需额外空间保存数据字典文件。文章利用C语言程序设计对脑电信号进行压缩,动态统计信源符号率,并从实验结果和性能两个方面进行评估分析。

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

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

基于Huffman编码的区域控制器记录数据压缩算法的研究

基于通信的列车控制(CBTC)系统中区域控制器(ZC)子系统为全天候连续工作设备,处于整个系统数据交互的中心,实际工作中,ZC系统日志最高可产生达每天10 GB的数据量,给存储和转储工作带来较大压力。为此,文章基于ZC记录数据的特点,提出了一种专门针对此类数据的压缩算法,通过数据压缩以减少数据存储空间。研究结果表明,该压缩算法对ZC记录数据的压缩率在30%左右,有效提高了系统存储能力,减轻了数据转储的工作量。

对Huffman数据压缩算法的改进

本文介绍了一种改进的Huffman数据压缩算法。针对经典Huffman算法的不足,采用动态构造Huffman编码的方法来缩短扫描次数和时间;第二个改进是采用堆排序算法,这种方法减少了对内存的读写次数,提高了系统的响应时间,并通过对算法时间复杂性分析得到改进算法比经典算法略优的结果。

基于LZW和Huffman的混合编码压缩算法

串表压缩(Lempel Ziv Welch,LZW)算法在词条存储过程中会重复存储已存储内容,在编码过程中造成内存浪费,而Huffman算法会占用CPU大量时间,为了克服这2种算法的缺点,提出了一种LZW-Huffman混合算法,在该算法的LZW编码阶段,采用二叉树结构存储词条,且对词条出现次数进行统计,再根据LZW压缩结果进行Huffman编码.经过测试分析,该混合算法能够节省LZW编码过程中的内存资源,压缩效果优于原始算法.

一种支持ANSI编码的中文文本压缩算法

该文提出了一种高效的中文文本压缩算法CRecode,算法根据中文文本中字词的概率分布特点,对中文字词根据其使用频率,采用8bit、16bit和24bit三种长度的编码重新编码,克服了Huffman编码在压缩中文数据时打乱数据中蕴含的语义信息,致使其压缩数据再压缩性差的缺点。测试中,CRecode在与现有主流压缩软件联合使用时,可提高压缩率4%到30%,最大平均压缩比可达2.86。CRecode作为独立压缩算法,压缩中文文本时可获得优于Huffman编码、接近于LZ系列算法的性能。

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

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

一种基于复合编码的心电数据压缩算法

本文提出了一种复合心电数据压缩方法 ,该算法根据ECG数据的特征变化 ,提取出每路ECG的心搏模板 ,从而把信号分成三部分 :心搏模板、残差、位置参数。在保证恢复信号低失真的情况下 ,先对残余误差进行LADT编码 ,再利用Huffman的无损压缩方法进行全部数据二次压缩。与其它压缩方法相比 ,在同样的信息损失下 ,该算法可获得更高的数据压缩比。本文提出的方法 ,也可应用到图像数据和其它数据的压缩中。

海洋遥感L3A数据的优化行程及其组合无损压缩算法研究

在比较研究常见的多种无损压缩算法的基础上,进一步研究了符合遥感应用的压缩技术。结合海洋遥感L3A数据产品的特点,提出了一种基于优化行程编码的无损压缩算法以及该算法与哈夫曼编码相结合的组合压缩算法,可应用于MODIS、NOAA、HY等国内外多种卫星的L3级原始数据文件的压缩。通过9种无损压缩算法的对比实验,结果表明,该算法与其它通用的压缩方法或工具相比,具有最小的时空积,即在压缩时间和空间上具一定的综合优势,且更加高效地传输、存储和共享海量的卫星遥感图像或数据。

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

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

心电数据的无损压缩算法在HOLTER中的应用

近年来，HOLTER产品向长记录时间发展。为降低存贮成本，有必要对心电数据进行压缩。本文首先对心电数据用一种类似DPCM的方式计算差值，缩小数值范围，再运用HUFFMAN编码和算术编码的恰当算法，使之适用于八位单片机，实现了实时处理，得到了2－4倍的压缩比。

利用Huffman算法对RINEX格式GPS观测文件进行压缩

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

内存受限系统下的VxWorks映像压缩算法

针对VxWorks自带压缩算法在内存受限系统下的缺陷,提出一种基于Huffman编码的VxWorks映像压缩算法;该算法利用VxWorks映像文件的格式,结合处理器指令集的特点,通过分段和分字节两种策略对VxWorks映像文件进行压缩;以SPARC V7指令集为例,对该算法测试压缩性能,实验结果表明,使用分段和分字节策略后的Huffman压缩率为67.6%,略高于VxWorks自带压缩算法,但占用内存仅为1.5kB,为VxWorks自带压缩算法的1/10。