霍夫曼算法在降低WSN系统功耗中的应用研究

主要介绍了霍夫曼编码在无线传感器网络通讯中的应用研究,通过霍夫曼压缩算法对无线传感器网络（WSN）中的传输数据进行压缩,减少网络数据传输量,降低系统工作能耗。本文通过在TPMS系统实验证明,在无线传感器网络中应用霍夫曼压缩算法可以明显降低传输数据量,从而有效延长无线传感器模块的工作寿命。     

面向集成电路逻辑仿真的高效数字波形压缩方法

电路仿真在集成电路设计中占有十分重要的地位.超大规模集成电路仿真输出的信号波形会占用大量存储空间,输出波形的压缩对提升电路仿真效率至关重要.逻辑仿真的输出波形主要包含信号跳变时刻信号值,还包含全部信号名、信号类型、信号位宽等辅助信息.首先提出对辅助信息的压缩处理方法,然后针对信号值数据的特点改进现有工作中的信号名压缩方案,并据此提出一种更高效的数字波形压缩存储格式.所提出的格式有利于变长编码压缩的同时,可以使用通用压缩算法进行二次压缩,进一步提升了压缩率.最后通过引入并行策略,压缩和解压缩过程能够以3阶段流水线模式运行.在缩短压缩和解压缩时间的同时,能更好地与逻辑仿真器相结合.实验结果表明,所提方法的压缩率最大达到720倍,相较于现有方法,在更短的压缩、解压缩耗时下文件压缩率最大提升近23倍.     

基于SQL数据库的过程数据压缩方法

利用SQL Server数据库存储过程历史数据,提出一种增量型的SDT压缩算法,有效地实现了过程历史数据的实时存储。对于通过OPC方式从化工过程底层读取的实时数据,利用增量型的SDT算法进行实时压缩存储,利用LZW算法对存储的值进行二次无损压缩。实验测试表明,该方法能够实时处理大量的过程数据,同时尽最大可能对过程数据进行压缩,降低存储成本。在容差为1%、测点为 1 000个时,该算法使平均压缩率达到约85%。     

基于压缩存储系统的研究

存储系统压缩能充分利用片上晶体管，扩大cache容量，减少功耗，隐藏较长的存储延时，进而给系统性能带来较大提升。本文首先介绍了现阶段几种主流的压缩算法和压缩存储系统结构，并说明其各自的特点以及目前的状况，而后对压缩存储系统的发展趋势进行了分析。     

探地雷达信号的脉冲压缩

基于探地雷达信号和图象的特点，提出了两种有效脉冲压缩算法。第一种方法经过学习，得出最佳权系数，从而对任意反射信号进行压缩。第二种方法无需已知发射波形，具有较好的实际效果。     

基于黑白图片的压缩技术

在机械加工行业,上传电子加工图片的过程中,因为图片文件比较大,加上有限的网络资源和网络延迟,导致传输时间比较久效率也不高.主流的压缩技术分无损压缩和有损压缩方法都是为了保持图片清晰度的情况下针对图片存储的压缩算法,不适用于工业制造领域边传输边加工的应用场景.结合实际的工作项目,通过C++编写算法实现黑白图片的压缩,从而对图片和压缩技术进行相关分析和研究.     

基于有向无环图的倒排链等字长划分压缩算法

在搜索引擎的倒排索引等字长（FWA）类型压缩算法中，倒排链的“贪心”分块划分策略和码字信息的交错存储使算法难以达到最优的压缩效果。针对上述问题，提出了一种基于有向无环图（DAG）的FWA划分压缩算法。首先，考虑到互联网网页聚类特性带来的倒排链小数字信息，设计了一种数据区为64位分块的新型FWA压缩格式。该压缩格式通过4位的指示区将数据区划分为16种适合于连续小数字压缩的存储模式，并将倒排链每个分块的指示位和数据位分类存储，从而保证了较好的批量解压性能。其次，在新压缩格式的基础上提出一种基于DAG描述的倒排链FWA划分压缩方法——固定字对齐划分（WAP）算法。该算法利用DAG将倒排链分块划分问题归结为单源最短路径（SSSP）问题，并考虑FWA压缩格式中数据区存储模式的限制条件来确定SSSP问题的结构形式和递归定义。然后，给出了采用动态规划求解SSSP问题并形成最优划分向量的伪码和算法复杂度，并对S9、S16、S8b等传统FWA算法的原有存储模式进行了基于DAG的划分优化，把优化前后的算法的计算复杂度进行比较分析。最后，使用仿真整数序列数据和文本检索会议（TREC） GOV2网页索引数据进行压缩性能实验。实验结果表明，相较于传统FWA类型算法，基于DAG的FWA划分算法在通过批量解压和划分优化技术提升算法的压缩率和解压速度同时，对连续小数字整数序列进行压缩时能够获得比传统参照框架（FOR）类型算法更高的压缩率。     

怎样把有用的TIFF图像读出来

TIFF有以下几个方面优异的性能：可以在不同的颜色空间中描述二值(黑白)、灰度、索引色(带调色板)及全彩色(直接存储颜色值)的栅格图像类型；支持多种压缩算法，诸如JPEG压缩、LZW压缩和ZIP压缩等。用户可以针对不同的时间开销与空间开销要求作出不同的选择；     

基于嵌入式系统Flash存储的无损数据压缩

如今嵌入式系统应用为各种行业提供了更先进的解决方案,这也使行业之间的数据交换复杂性提高,相应地也增加了系统对数据存储容量的需求。如何在不增加系统硬件存储器成本的前提下,提高系统的数据存储容量是目前嵌入式系统的设计与开发者急待探索与解决的问题。简要阐述了Flash存储结构和压缩原理,详细介绍了LZW压缩算法原理,并用实例说明了LZW压缩算法的压缩过程,通过代码调试验证了LZW无损数据压缩在Flash存储中的优势。     

XDrill:基于文件差异的XML文档压缩算法

XML已成为网络传输、信息交换领域数据交换和存储的标准.由于XML文档的自描述性,导致信息冗余,特别是在一些特殊的应用场合,如PDA,Smart Phone等网络资源受限的系统中,网络性能受到较大影响.虽然目前很多研究者提出了通过对XML文档进行压缩,来缓解系统负担,但是大部分的压缩方法关注单个文档的压缩,而对文档集合压缩效果较差.分析了已有的XML压缩算法在实际使用中的潜在问题,提出了一种新的基于文件差异的XML文档压缩算法--XDrill. 该算法通过对XML文档树进行划分来挖掘文档内部以及文档间的冗余信息,得到了良好的压缩效果.通过对XDrill系统的理论分析以及对实际数据集的测试表明,XDrill在压缩单个文档的性能上与XMill接近,对文档集合的压缩效果明显优于XMill压缩方法.同时,相比已有的XML压缩算法,XDrill支持增量式存储,并可以降低更新操作的系统开销.     

基于在线压缩的数据采集存储系统

在高速数据采集存储系统中,随着数据存储速度需求越来越高,数据带宽和计算能力的快速增长,存储性能越来越成为系统性能的瓶颈。为此,设计并实现一个基于在线压缩的数据采集存储系统。该系统通过提供一套简单的API,实现自身的灵活性以及高可集成性。系统允许用户注册自己的压缩算法,同时向用户屏蔽压缩数据的管理,并且对数据压缩以及存储过程进行优化。实验结果表明,在数据达到一定压缩率情况下,该系统显著地减少数据存储时间,提高了系统的存储速率,同时提高了存储空间利用率。     

基于指令级并行的倒排索引压缩算法

文本信息数量的快速增长给传统的信息检索技术带来了新的挑战.搜索引擎通常使用倒排索引来高效地处理查询.为了减少存储开销和加快访问速度,倒排索引通常被压缩存储.因此,如何选择一个高性能的压缩算法对高效查询处理是非常有必要的.在已有倒排链压缩算法PackedBinary和PForDelta的基础上,利用CPU的超标量特性和SIMD向量指令集,将其压缩和解压缩中的关键步骤并行化,提出了2种指令级并行压缩算法SIMD-PB和SIMD-PFD.基于GOV2和ClueWeb09B两个公开数据集的实验表明,SIMD-PB和SIMD-PFD算法在压缩率不变的情况下,压缩和解压缩速度比现有的压缩算法均有非常明显的提升.其中解压缩速度比起目前最好的倒排链压缩算法,最高能提升17％.此外,实验表明算法在较长的倒排链、较大的压缩块单位上有更好的解压缩性能.     

一种基于小波变换的分形图像编码压缩算法的研究

有效的编码压缩算法是图像数据存储和传输的关键。本文在分析基本分形编码压缩算法(FCC)优缺点的基础上，提出了一种新的结合小波变换的分形图像编码压缩算法(DWT—FCC)，该算法首先对图像进行二级小波变换分解，然后对分解后的高层子图像进行基本分形编码，并根据不同层子图像结构间的相似性，由高层分形编码构造低层子图像分形编码，实现图像的编码压缩。实验结果表明，该算法在缩短图像编码时间和提高压缩比方面，均取得了良好的效果。     

基于MPEG标准的视频压缩技术分析与研究

随着数字化技术与计算机技术的发展,数字信号已取代了传统的模拟信号,成为视频信息存储与传输的主要方式。为解决数字信号编码的数据膨胀问题,各类视频标准均采用了高效的压缩算法对数字信号进行编码压缩,本文详细分析当前主流的视频标准MPEG标准的核心压缩算法,并对视频压缩算法的技术趋势进行了展望。     

监控系统中视频服务器的设计与实现

系统以PC机为平台采用H.264压缩算法设计了一套视频服务器系统,服务器端对视频信号进行采集、压缩编码并将编码好的数据存储在本地硬盘中,客户端通过局域网不仅可以访问服务器端存储的信息,还可以对网络进行相关的控制.     

微码自动压缩模型与算法

本文给出一种基于新的微操作和微指令描述的微码压缩算法，算法独立于目标微结构，将局部压缩与全局压缩结合在一起，降低了微码压缩的复杂波，可生成高效的微码。     

激光雷达数据无损压缩的FPGA实现

为提高测距激光雷达海量回波数据的存储和传输效率,在以FPGA为核心的激光雷达数据采集系统中实现了对回波数据的Lempel-Ziv-Welch(LZW算法)基于字典的无损压缩;通过对字典管理进行简化,利用FPGA芯片内的RAM来存储字典,采用逻辑电路来处理压缩算法,算法的主体为Verilog语言描述的有限状态机;经过仿真验证与综合,结果表明该算法的FPGA实现能获得30%左右的压缩比,压缩速度满足系统要求.     

一种改进的基于离散余弦变换的声音压缩算法

摘要：声音压缩传输是异常声音检测系统中的重要模块。针对现有算法不能满足系统实时性要求的缺陷,提出一种采用角度误差限定分段拟合和离散余弦变换(DCT)的声音压缩算法。该算法先设置合理的角度误差,从时域波形的第一个采样点开始按照几何夹角和限定的角度误差逐点判断是否可以压缩,分段模拟信号波形,然后采用传统的基于离散余弦变换算法,选取合适的阈值再次进行压缩。实验结果表明,与传统的声音压缩算法相比,提出的算法在压缩效果上有较明显的改善。     

基于FPGA和小波变换的稳态电网数据实时压缩

针对连续录波中的大量稳态实时数据,提出简化的小波压缩算法,在FPGA中实现了实时的小波压缩和解压缩,解决了海量数据的传输和存储问题。     

一般多边形网格的几何压缩

提出一个通用的一般多边形网格的几何压缩算法，针对目前三维拓扑压缩算法大都仅适用于三角网格的现状，在巳有算法的基础上，进行了有效的推广，使得对于包含任意边数多边形的网格都可以进行有效的压缩编码；另外，根据多边形网格任一多边形中的各个顶点共面的特性，提出一种顶点坐标压缩方案，该方案与上述拓扑压缩算法有机结合可以显著地减少一般多边形网格数据在网上传输所需的带宽；最后，对编码过程产生的输出流进行流程编码与算术编码相结合的混合压缩编码，从而进一步提高压缩比。