汉字文本压缩的研究

本讨论了本压缩的几种模式及常用技术，介绍了两种的本压缩方法－算术编码法在ＬＺ字典压缩方法。分析了中，英本之间的不同，提出了几种适合于汉字本压缩的技术。     

静态图象的动态压缩方法

文中介绍一种通过动态压缩途径来压缩静态图象的方法。该方法首先使用排列变换将静态图象分解成动态图象序列，然后再利用现有的ＭＰＥＧ压缩程序对该图象序列进行压缩。文中还讨论了各种扫描曲线对于所生成的图象序列中相关性的影响，肯定了希尔伯特曲线的良好的局部相关性。最后使用标准测试图象Ｌｅｎａ进行了实验，结果，在压缩比同为６６：１的情况下，本方法的峰值信噪比（ＰＳＮＲ）要比ＪＰＥＧ高出０．６ｄＢ左右。     

第7课：另类压缩——加壳压缩法和NTFS压缩

通常情况下我们使用WinZip、WinRAR等工具来压缩文件，不过对于Windows下的EXE、DLL文件，我们还可以采用对其加壳的办法达到压缩的目的。使用“加壳”这种方法压缩后的EXE、DLL文件不需要任何工具来解压，且拥有比较高的压缩比，为了让大家更清楚其中的原理，在实战之前我们首先来了解一些基本的常识。     

三维网格压缩方法综述

针对三维网格大数据量与三维图形引擎处理能力及网络带宽限制之间的矛盾，三维网格压缩编码技术提供了一系列解决方法。本文从静态压缩和递进网格两个角度分类，以拓扑信息驱动和几何信息驱动为两条主线，归纳比较了国内外近十年来三维网格压缩的各种方法，并给出其未采发展趋势。     

浅析多媒体数据压缩技术

数字化的多媒体数据的存储空间越来越大，给数据的保存和传送带来了困难。本文通过对多媒体数据压缩方法的分类、标准和算法的介绍，说明各种多媒体数据压缩方法的应用范围，给多媒体数据的使用者提供了一定的借鉴。     

快速覆盖式分形压缩算法

提出一和中覆盖式分形压缩方法，并给出了相应快速搜索算法。该方法采用四边通扩充的方式，在给定误差范围内，尽可能地合并规则Ｒａｎｇｅ分区，从而减少所需迭代变换的数目 。     

基于模式模板的MPEG压缩视频序列的划变转换检测

为了在进行视频分段时，对一些复杂的和奇异的Wipe转换模式进行检测，得出了一种基于模式模板的MPEG压缩视频序列的划变转换检测方法。该方法是在刻画划变转换时，用一种视频帧间图象特征变化信息的模式模板；并用一个基于该模式模板的算法，来检测包括各种奇异转换在内的划变转换，同时为了消除运动干扰，还引入了Hough变换。实验结果显示，该方法能精确检测划变转换区的位置和识别相应的转换模式，另外，无论是已存在的或将来出现的划变转换模式，该算法都同样适用。     

基于DCT压缩域的图象字符定位

为了能够利用图象中所含的文字信息来进行图象的快速高效浏览检查，其中，快速字符定位是很重要的工作，为此设计了一种直接在图象压缩域中进行字符定位的方法，该方法主要是利用图象中字符纹理所具有的方向性特点，首先直接在DCT域中提取字符的横向、竖向、斜向纹理的方向信息，然后根据各自的阈值把字符区域从图象背景中分割出来，在处理过程中，用形态滤波的方法可有效地消除噪音点，该算法可直接处理JPEG、MPEG等以DCT为编码基础的压缩数据，仅需少量的解码过程（Huffman解码）即可完成字符定位，因此要处理的数据量较少，用该算法既提高了处理速度，又减少了对计算机资源的需求，试验结果表明，此方法具有较高的准确率。     

Windows PE可执行文件压缩机制的分析

在深入研究PE可执行文件格式和分析PE压缩工具源代码的基础上，探讨了PE可执行文件压缩的基本思想和实现方法。提出了提高压缩率的几个方法，并指出了实践过程中存在的问题。     

一种在压缩域色度空间转换的方法

讨论了如何在压缩域直接将4：2：2采样结构的MPEG码流转换为4：2：0采样结构的码流。首先利用DCT变换的正交特性，推导出了在压缩域实现低通滤波运算的具体算法，在这种算法中，利用压缩域的矩阵乘法运算实现空间域的线性低通滤波运算。然后分析了在压缩域实现色度空间采样结构转换时转换失真的产生过程，定性地说明了转换失真产生的原因，并由此得出选取阶数低的滤波器有助于减小转换失真的结论。最后通过仿真实验验证了本文的方法能够取得较好的结果，尽管色度分量图像质量有一些损失，但大大减少了计算量。     

一种过程数据有损压缩比的动态控制方法

对于涉及使用压缩偏差[ΔE]的有损压缩算法（如旋转门算法、矩形波串法、后向斜率法）,一般需要长时间的实验才能得到合适的[ΔE]。对于测点较多系统简直是一种灾难。因此,[ΔE]的设置严重限制了压缩算法的实用性和方便性。鉴于此,提出了以压缩比CR（CR=1－压缩后的数据个数/压缩前的数据个数）为导向的动态控制方法。它假定压缩比CR和压缩偏差[ΔE]之间存在线性关系。在给定目标压缩比[CRdest]的条件下,借助于先前一段数据压缩情况,在可调区间[ΔEmin,ΔEmax]上动态地调整[ΔE],使实际[CR→CRdest]。该方法的特点在于使得压缩比可控,同时降低了相关压缩算法参数设置难度。     

基于综合时空特性的混合式轨迹压缩算法

针对车辆全球卫星定位系统(GPS)中如何降低轨迹数据存储空间,提高数据分析及传送速度等问题,提出一种基于综合时空特性的混合式轨迹压缩算法.该算法一方面采用了新的综合时空特性的在线轨迹压缩策略,利用GPS数据的位置信息、时间信息、方向角、速度信息进行轨迹特征点的综合判断,以更准确地选取特征点;另一方面,采用了在线与批处理相结合的混合式轨迹压缩策略,定时采用道格拉斯批量压缩算法对在线压缩的轨迹集进行二次压缩,以提高轨迹的压缩效率.实验结果表明,较现有的时空特性压缩算法,新的综合时空特性在线轨迹压缩策略虽然在压缩率上略有下降,但压缩误差有显著减小.进一步采用混合式压缩策略后,通过选取适当的批处理时间周期,所提算法在压缩率和压缩误差上较现有的时空特性算法均有所改进.     

DCT变换在彩色图像有损RLE压缩中的应用研究

游程编码(RLE)压缩方法原理简单且易于实现,对于相邻数据相似性很大的数据进行压缩,压缩效果特别明显。在众多的压缩算法中,RLE压缩属于无损压缩,能够对原始数据进行完整的还原。将DCT和RLE相结合能够实现彩色图像的有损压缩,并且能够在可以接受的损失范围内,获取比较好的压缩比。     

DCT变换在彩色图像有损RLE压缩中的应用研究

游程编码（RLE）压缩方法原理简单且易于实现,对于相邻数据相似性很大的数据进行压缩,压缩效果特别明显。在众多的压缩算法中,RLE压缩属于无损压缩,能够对原始数据进行完整的还原。将DCT和RLE相结合能够实现彩色图像的有损压缩,并且能够在可以接受的损失范围内,获取比较好的压缩比。     

几种常用无损数据压缩算法研究

随着网络承载的信息量的飞速增长,数据压缩必然会备受人们重视。数据压缩可分成两种类型,一种叫做无损压缩,另一种叫做有损压缩。文中主要介绍目前用得最多和技术最成熟的无损数据压缩技术,按照无损压缩方法采用的压缩技术的不同,从基于统计的压缩思想和基于字典的压缩思想两个方面对其中最具有代表性的无损数据压缩方法进行了详细的分类讨论和优缺点比较,并对基于字典压缩算法的一些成熟的改进算法进行了汇总介绍,便于对无损数据压缩技术感兴趣的同志学习参考。     

端到端优化的图像压缩技术进展

图像压缩是数据压缩技术在数字图像上的应用,其目的是减少图像数据中的冗余,从而用更加高效的格式存储和传输数据。传统的图像压缩方法中,图像压缩分为预测、变换、量化、熵编码等步骤,每一步均采用人工设计的算法分别进行优化。近年来,基于深度神经网络的端到端图像压缩方法在图像压缩中取得了丰硕的成果,相比传统方法,端到端图像压缩可以进行联合优化,能够取得比传统方法更高的压缩效率。文中首先对端到端图像压缩的方法和网络结构进行了介绍;接着对端到端图像压缩中的关键技术进行了阐述,包括量化技术、概率建模和熵编码技术以及编码端码率分配技术;然后介绍了端到端图像压缩的扩展应用研究,包括可伸缩编码、可变码率压缩、面向视觉感知和机器感知的压缩;最后通过实验对端到端图像压缩方法目前可达到的压缩效率与传统方法进行了对比,展示了其压缩性能。实验结果表明,目前最新的端到端图像压缩方法的压缩效率远高于JPEG,JPEG2000,HEVC intra等传统图像编码方法,相比目前最先进的编码标准VVC intra,在同样的MS-SSIM上节省了高达48.40%的编码码率。     

Lossy image compression using singular value decomposition and wavelet difference reduction

This paper presents a new lossy image compression technique which uses singular value decomposition (SVD) and wavelet difference reduction (WDR). These two techniques are combined in order for the SVD compression to boost the performance of the WDR compression. SVD compression offers very high image quality but low compression ratios; on the other hand, WDR compression offers high compression. In the Proposed technique, an input image is first compressed using SVD and then compressed again using WDR. The WDR technique is further used to obtain the required compression ratio of the overall system. The proposed image compression technique was tested on several test images and the result compared with those of WDR and JPEG2000. The quantitative and visual results are showing the superiority of the proposed compression technique over the aforementioned compression techniques. The PSNR at compression ratio of 80:1 for Goldhill is 33.37 dB for the proposed technique which is 5.68 dB and 5.65 dB higher than JPEG2000 and WDR techniques respectively.     

LZSS文本压缩自满实现与研究

设计实现了LZSS压缩算法，为了适合于中文压缩，作者对其进行了改进，通过测试证明改进是有效的，相比于标准LZSS压缩算法，压缩比有了很大幅度的提高，对于中文文本长文件，其最大压缩比已达到20左右，对于英文文本文件的压缩效果也好于LZSS12算法；同时，得出了LXSS算法的极限压缩率，有重要的实际应用价值。     

基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法

基于分区的Elias-Fano算法被应用于倒排索引压缩,显示出良好的空间压缩性能。本文证明了Golomb-Rice算法的压缩性能优于Elias-Fano算法。结合基于分区的Elias-Fano算法中“分区”思想,提出一种基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法。实验结果表明,与其他倒排索引压缩算法相比,基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法有更好的压缩性能。     

基于PDC编码的中文文本压缩算法

针对中文文本结构的特点以及传统压缩算法对中文文本压缩的不足,提出并实现了一个基于PDC编码的中文文本压缩算法。该算法采用的是字典压缩方式。根据单个汉字在中文文本出现的概率,采用Huffman编码方式进行前缀变长编码;定义由某个汉字为前缀的词组和短语的深度;对具有相同前缀和相同深度的词组和短语进行局部的定长编码,构成一部压缩编码字典。通过对相同文本分别使用该算法和传统的LZW和LZSS编码算法压缩后得到的数据结果对比,压缩率有2.53%~40.48%的提高,表明该压缩算法有较好的压缩效果。