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

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

18位彩色图象简易压缩编码

用简单的游程长度编码和位“ＸＯＲ”运算，实现１８位彩色图象数据流的压缩编码。每个压缩码字节由高位的压缩属性指示码和低位的压缩数据码组合而成，仅凭残余信息能将后续的图象解码恢复。     

18位彩色图象很容易压缩编码

用简单的游程度编码和位“ＸＯＲ”运算，实现１８位彩色图象数据流的压缩编码。每个压缩码字节由高位的压缩属性指标码和低位的压缩数据码组合而成，仅凭残余信息能将后续的图象解码恢复。     

DCT压缩编码

ＤＣＴ压缩编码是目前在ＨＤＴＶ、数字电视、多媒体技术中广泛采用的一种有效的压缩编码方法。本文叙述了ＤＣＴ压缩编码的主要过程及其在ＪＰＥＧ、ＭＰＥＧ方案中的应用。主要内容有二维离散余弦变换（２Ｄ－ＤＣＴ）、ＤＣＴ系数量化器、行程编码（ＲＬＣ）及“之”字形扫描（Ｚｉｇ－Ｚａｇ）、可变长墒编码（ＶＬＣ）、层结构等。     

基于MPEG-4的实时视频编码研究

对ＭＰＥＧ－４的视频编码算法,就其基本内容的压缩编码、对象分层、以ＶＬＢＶ和ＨＢＶ为核心的视频编码和“ｓｐｒｉｔｅ”预测编码等技术进行了分析,并进一步阐述其在应用系统中的使用的使用技术。     

基于哈夫曼编码的图像压缩技术研究

哈夫曼编码是一种数据编码方式,以哈夫曼树——即最优二叉树,用带权路径长度最小的二叉树,对数据进行重编码,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法（又称“熵编码法”）,用于数据的无损压缩。本文主要介绍了基于哈夫曼编码图像压缩技术的原理、算法、过程,并利用VB6.0作为编程开发工具,开发了一个对256色BMP图像进行压缩/解压缩的软件系统,验证了算法的合理性和可行性。     

数字图象压缩编码原理

本文通过对编码压缩的分析,给出了数字图像压缩编码原理。首先,基于离散余弦变换给出了变换压缩编码;并给出了一种变长的哈夫曼编码。最后给出了4种可选的编码方法。     

混合分数与FDR码的测试数据压缩方法

针对传统编码压缩方法不能有效压缩游程较短的测试数据问题,本文提出了一种混合分数与FDR码的测试数据压缩方法。根据游程出现的规律,将连续的游程序列转换为分数,编码分子分母和原始测试数据长度对应的整数,突破了短游程测试数据对编码压缩效果的限制,减少了需要编码的数据量;对不能转换为分数的游程直接进行FDR编码,发挥FDR码在测试数据压缩中固有的优势。混合压缩的方法使编码更加灵活,进一步减少了测试数据量,实验结果显示该方案对ISCAS89部分标准电路的平均压缩率为61.0%,压缩效果可观。     

融合压缩感知与网络编码的多速率与变速率传输

结合压缩感知与网络编码的优势,面向单信源异构信宿网络,研究压缩感知观测数据基于线性网络编码的多速率与变速率传输.研究压缩感知观测矩阵与网络编码全局编码核矩阵的联合等效,设计了一种融合有限域压缩感知与线性广播网络编码的精细粒度多速率传输方案;研究压缩感知观测矩阵、线性广播类型保持降维转换矩阵和网络编码全局编码核矩阵的联合等效,基于有限域压缩感知与变速率线性广播,为多媒体数据设计了一种变速率-多速率传输方案.     

基于异步迭代和自映射的分形图像压缩

介绍了分形压缩编码和解码现状,利用自映射编码和异步迭代改进了分形压缩编码和解码。     

一种基于IFDR改进的测试激励数据压缩方法

通过改进IFDR码,提出一种基于游程相等编码的改进FDR(ERFDR)方法.首先,该方法不仅能同时对原测试集的0游程和1游程进行编码,而且,当相邻游程相等时还可以用较短的码字来代替,从而进一步提高了压缩率.其次,还提出针对该压缩方法的测试集无关位填充算法,增强提出方法的压缩效果.实验结果表明,与FDR,EFDR,IFDR和ERLC相比较,本文提出的方法获得了更高的压缩率,降低了测试费用.     

基于Steiner三连系的细粒度数据完整性检验方法

细粒度的数据完整性检验方法在实现完整性检验的同时可以对少数错误的数据对象进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果。为了提高细粒度数据完整性检验方法的错误指示效率,利用Steiner三连系表达的特殊组合关系实现数据对象之间的交叉检验,构造了一种新的数据完整性指示码。给出了码的构造原理,分析了码的主要性能。分析和实验结果表明,该码可以准确指示2个错误并且具有更高的压缩率。     

基于改进哈夫曼编码的全文索引结构压缩算法

为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法.实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性.     

DPCM与小波变换结合的医学图像无损压缩

为了解决经典无损压缩方法效率较低的问题,提出了改善医学图像无损压缩效率的方法,并对此方法的原理和算法实现作了详细的介绍和分析.简述了医学图像无损压缩的基本步骤,对差分脉冲编码调制(DPCM)在无损压缩中的作用进行了分析和实现,并在此基础上,提出将整数小波变换与DPCM相结合的医学图像无损压缩方法.通过对比和分析实验结果可知,采用该方法进行的医学图像无损压缩具有算法简洁、压缩比高,实用性强等特点.     

Real-time video compression system design and hardware implementation based on multiple ADV212

In order to improve the transmission rate of the compression system , a real-time video lossy compression system based on multiple ADV 212 is proposed and achieved .Considering the CMOS video format and the working principle of ADV 212 , a Custom-specific mode is used for various video formats firstly .The data can be cached through the FPGA internal RAM and SDRAM Ping-Pong op-eration.And the working efficiency is greatly promoted .Secondly, this method can realize direct code stream transmission or do it after storage .Through the error correcting coding , the correction ability of the flash memory is highly improved .Lastly, the compression and de-compression circuit boards are involved to specify the performance of the method .The results show that the compression system has a real-time and stable performance .And the compression ratio can be changed arbitrarily by configuring the program .The compression system can be realized and the real-time performance is good with large amount of data .     

一种新的多普勒天气雷达回波数据无损压缩

为了解决多普勒天气雷达回波数据传输的实时性以及数据存储的有效性问题,提出了一种基于阶梯量化的多普勒天气雷达回波数据无损压缩新算法。针对天气雷达回波数据的特点,首先对天气雷达回波数据进行预处理,即将雷达回波数据进行格式转换;其次提出了一种阶梯量化方法,并采用MED预测进一步去除数据中的相关性;最后对量化和预测后的回波数据采用LZW编码以实现无损压缩。实验结果表明,新方法较其他方法大幅提高了回波数据的无损压缩倍数,可实现对多普勒天气雷达回波数据的有效压缩。     

基于长游程二次编码的测试数据压缩方法

为提高集成电路的测试效率,提出了一种长游程编码的二次压缩方法。该压缩方法的思想是:首先对游程进行一次编码,然后对其中的长游程的编码字进行二次编码。二次编码方法减小了测试编码的长度,从而测试数据得到了进一步的压缩。该方法的硬件开销小,解压方法简单。实验结果表明该方法有效地提高了集成电路测试数据的压缩率。     

基于双正交多小波图像压缩方法

选择由Hwee等人构造的长度为6/6的双正交多小波,采用改进的零树编码,对图像进行压缩处理.结果表明,该方法与已有的小波压缩方法相比,其特点为压缩比较高且失真小.     

图像压缩算法的研究

采用自适应子带分解方法对原始图像经过基于提升算法的小波变换后进一步分解,对分解后的码块采用自适应相对距离最近阈值法将局部块划分为4类（平坦、过渡、弱纹理和强纹理）,对平坦局部块进行向量量化编码,对其余局部码块使用改进的位平面编码从而提高压缩比和编码效率．     

基于自适应四叉树的一种分形图像压缩方法

分形图像压缩方法由于其压缩比高、解压方法简单等原因越来越收到重视，但是它的压缩质量不是很令人满意．在基于自适应的四叉树方法上通过加入不同方向矩形的区域块匹配，在原有基础上扩充了代码库，可以根据值域块的的几何特性来选择合适形状的匹配块，实验证明这种方法在进行图像压缩时得到了很好的压缩性能．