LZ77信源编码与纠错编码的有效结合

LZ77编码是一种高效信源编码方法,它已被广泛地应用于各种无损压缩算法中。通常,压缩数据必须用纠错编码进行保护,因为压缩数据中的误码对解压缩后的数据的危害很大。针对LZ77压缩数据的特性,提出了分别对压缩数据的三个参数-匹配位置、匹配长度和未匹配字符进行高效纠错编码的方法。     

对LZ77压缩数据的不均一纠错编码

提出一种对目前广泛使用的LZ77压缩数据进行高效误码保护的编码方法。分析了误码对LZ77压缩数据的影响，提出了对压缩数据的三个参数－匹配位置、匹配长度和未匹配字符进行不均一误码保护编码（Unequal Error Protection coding）。由于匹配长度中的误码对解压缩后的数据的危害比其余两个参数要很严重得多，且匹配长度中的误码出现得越早对解压缩后的数据的危害越大，而在其余两个参数中，误码的位置与解压缩后数据中的错误多少无关，所以，在整体上对匹配长度的保护强于对另外两个参数的保护，且对匹配长度的前面部份的纠错能力比对其后面部份更强一些；而对其余两个参数则用均一纠错编码保护。计算机模拟结果显示，所提出的编码方法在引入较少的监督位的情况下，比传统的纠错编码方法对解压缩后的数据的保护能力更强。     

基于Haar小波变换的无失真图像压缩

提出了一种利用Haar小波进行图像无失真压缩的算法。对线性预测后的图像进行Haar小波分解,将各子带小波系数根据大小分解成两部分,其位置信息分别通过自适应算术编码进行了有效的压缩。试验结果表明,该算法实现简单,达到了很好的压缩效果。     

基于QM算术编码器改进的静态图像压缩算法

传统的图像压缩(SPIHT)算法有较高的压缩码率,但生成的码流仍需要再次编码,实际使用中需要通过一个自适应的算术编码器才能生成最终的码流,以消除二进制码流中的冗余,得到更高的编码效率.QM算术编码器是一种简单和快速的高效算术编码器,它使用定点算法,限制输入符号是单一的,用近似来代替乘法.结果表明,采用QM算术编码器得到的编码码流压缩效率更高,能适应自适应编码和高压缩比的需求.     

JBIG编码方式研究

JB IG是二值图像压缩编码标准之一,主要压缩原理是基于条件概率的算术编码。JB IG标准提供了两种标准模板来确定条件概率。本文分析了两种不同模板的压缩编码效果,并结合最低分辨率层的典型预测分析各种情况下JB IG编码的压缩能力,得出三线典型预测编码的效率较高。     

HLZ：一种采用混合字典的自适应无损编码算法

研究了在数据无损压缩领域影响深远的两种压缩算法：LZ78及LZ77．LZ78算法具有较好的全局性,而LZ77算法具有较好的局部自适应性,与LZ78形成互补特性．提出了一种改进混合字典压缩算法HLZ(hybridLZ)．HLZ是基于LZ78和LZ77的一种混合算法,利用了LZ78和LZ77的互补特性．在用HLZ算法进行正文编码时,发现已经到达字典中提供的词汇终点并不立刻进行编码,而是与滑动窗口相比较,若当前字符串在滑动窗口中的匹配长度尚不及它在字典中的匹配串的长度,则采用LZ78输出,否则用LZ77编码输出．在还原输出编码时,HLZ算法建立了一个链结构,将字典中具有相同首字母的词条链接起来,大大减少了搜索字典中对应最长匹配串的时间．实验结果表明,HLZ算法具有与LZ78和LZ77相似的计算复杂度和存储复杂度,但具有更好的全局与局部自适应性、更高的压缩效率．     

基于H.264的嵌入式音视频同步编码技术

提出了一种在H.264帧间预测过程中嵌入音频的音视频同步压缩编码方法,利用H.264中匹配块的尺寸可变性,解决了音视频同步编码问题。在发送端,根据编码准则,不同尺寸的匹配块携带不同的音频信息,通过对匹配块的选择将音频压缩流嵌入视频中,然后对嵌入音频的视频流进行压缩编码。在解码端,根据嵌入准则,提取音频信息,再对音频和视频信号进行重构和恢复。实验表明,本文方法在一定开销内,视频质量下降较小的情况下,实现了音视频同步压缩编码和传输。     

由行程编码改进的一种通用性压缩算法

通过对行程编码(Run Length Encoding)的算法分析,提出了一种改进的无损压缩算法.该算法主要思路是:首先设定一个初始阈值,顺序扫描数据并记下最大值和最小值;当最大值和最小值的差值超过该阈值时,适当增大阈值;当差值不超过限定值时,将数据进行分段,根据实际情况对各分段数据采用本文介绍的差值编码或自然编码.解码过程中,根据包含最小值、起始位置、结束位置和该数据段需要的编码位数的信息文件和包含该段原始数据和最小值之间差值的差值文件还原数据.通过实例的测试和比较,给出了压缩效果公式,证明此算法比传统RLE算法的压缩效果更有效.     

HLZ:一种采用混合字典的自适应无损编码算法

研究了在数据无损压缩领域影响常规的两种压缩算法：LZ78及LZ77， 一种改进的混合字典压缩算法HLZ（Hybrid LZ）。HLZ是基于LZ78和LZ77的一种混合算法，利用了LZ78和LZ77的互补特性，在用HLZ算法进行地，当发现已经到达字典中提供的词汇终点时，并不立刻进行编码，而是与滑动窗口相比较，若当前 字符串在滑动窗口中的匹配长度尚不及它在字典中的匹配串的长度，则采用LZ78输出，否则用LZ77编码输出，在还原输出编码时，HLZ算法建立了一个链结构，将字典中具有相同首字母的词链接起来，大大养活了搜索字典中对应最长匹配串的时间，实验结果表明，HLZ算法具有与LZ78和LZ77町似的计算复杂度和存储复杂度，但具有更好的全局与局部自适应性，更高的压缩效率。     

管道漏磁检测实时数据压缩

针对长距铁磁性油气管道在线缺陷检测所产生的庞大数据量问题,提出一种管道漏磁检测实时数据压缩算法.在实时压缩和提升小波编码的基础上,设计了一种基于双缓冲区模型的实时数据采集、压缩、存储系统.通过分析管道漏磁数据的特点,提出一种以整数提升小波变换、结合自适应算术编码为核心的无损压缩算法,无损压缩比可达9.166∶1.实验结果表明,该算法在基于PC104总线采集卡的硬件模拟实验环境下具有一定的可行性,并能满足实际系统采集速度、存储速度以及压缩比的要求.     

基于实例的机器辅助写作翻译系统的介绍

提出了一种基于实例的机器辅助写作翻译方法，设计并实现了这个系统，用以辅助写作翻译过程，规范人与计算机的分工与协作。该系统可以对单词、词组，以及词的搭配给出更精确的翻译解释，实际应用的结果也表明，它能有效地帮助中/英文用户更流畅的书写和翻译英/中文，保证写作翻译的效率和质量。此系统具有文本搜索、对应片段搜索和翻译记忆管理工具，文本搜索工具允许用户查询已经翻译好的文本或参考文档；对应片段搜索工具帮助用户检索出一个单词或一种表达方式在源语言和目标语言中的对应翻译结果；翻译记忆管理工具保存了文本片段的在源语言和目标语言中的对应关系。     

基于实例的机器辅助写作翻译系统的介绍

提出了一种基于实例的机器辅助写作翻译方法，设计并实现了这个系统，用以辅助写作翻译过程，规范人与计算机的分工与协作。该系统可以对单词、词组，以及词的搭配给出更精确的翻译解释，实际应用的结果也表明，它能有效地帮助中/英文用户更流畅的书写和翻译英/中文，保证写作翻译的效率和质量。此系统具有文本搜索、对应片段搜索和翻译记忆管理工具，文本搜索工具允许用户查询已经翻译好的文本或参考文档；对应片段搜索工具帮助用户检索出一个单词或一种表达方式在源语言和目标语言中的对应翻译结果；翻译记忆管理工具保存了文本片段的在源语言和目标语言中的对应关系。     

Scalable Compression Algorithm for Video Monitoring System

A layered compression algorithm is presented which delivers spatial scalable encoded bit streams forremote video monitoring system. The complexity of the algorithm is modest and is well suited to real timeimplementation. Based on the layered compression algorithm a codec system model is established. High-speedvideo compression can be realized with parallel data compression in this codec system. For image reconstruction, a     

基于提升小波的地震数据压缩编码算法

提出了一种基于提升格式小波的地震数据压缩算法,该算法针对地震数据信号及其噪声的特点,首先利用提升格式小波对地震数据进行小波变换,然后结合嵌入式零树编码的思想,对变换后的小波系数采用改进的SPHT算法进行编码.研究结果表明:本文所提出的算法能实现海量地震数据的快速编码,达到了对地震数据的高保真压缩;本算法实现的编解码时间快,同时解压的地震剖面图视觉效果要优于目前的离散小波压缩算法.     

基于改进的kNN算法的中文网页自动分类方法研究

概述了中文网页分类的一般过程,重点论述了在分类过程中特征词提取、训练库建立和文本分类算法等关键问题,针对向量空间模型的文本特征表示方法中特征词数量的多少与分类算法的效率有着密切关系的特点,提出了基于词性的特征词提取方法,并且在文本相似度计算时,融入传统的特征向量的比较方法来对kNN算法进行改进,提出了基于特征词减少的改进kNN算法,提高了分类算法的效率和性能.     

G.729语音编解码算法实现方法研究及DSP实现

为减小编解码运算复杂度,提出了一种基于DSP的G.729语音编解码算法实现方法,重点对DSP的代码优化作了论述．仿真结果表明,运算复杂度大大降低,在单片TMS320VC5410上完全能够实现G．729语音编解码算法．重建语音具有符合标准的编解码效果．     

PDF文档中JPEG图像的自动提取技术研究

对PDF文档的处理常常要涉及到文本和图像的提取。文章在深入分析PDF格式和其中采用的各种压缩算法的基础上,实现了PDF文档中JPEG图像的自动提取。算法结合PDF文档结构和页面树,按照图像在页面中出现的顺序,对各页面中含有的图像对象进行准确定位,依次提取其中的图像压缩数据,并根据采用压缩算法的不同,对压缩数据进行筛选,最后得到保存为JPEG格式的图像。算法可以很好地应用于由任何途径生成的各种类型的PDF文档。     

基于LZW算法的未知恶意代码检测方法

为克服传统方法在特征提取上存在的缺陷,提出一种基于Lempel-Ziv-Welch(LZW)压缩算法的未知恶意代码检测方法.忽略未知恶意代码结构将其看成字符串流,依据事先确定的阈值限制抽取的字符串长度,以实现处理效率和性能间的折衷;将所抽取的字符串按照其类别建立符合统计特性的压缩字典,即正常代码和恶意代码字典;利用2个字典对待测文件进行压缩,得到不同的压缩率,依据最小描述长度原则将其归类为能取得最好压缩率的类别,达到检测未知恶意代码的目的.实验结果表明,基于LZW算法的检测方法对未知恶意代码具有较好的识别效果.     

基于单词簇的朴素贝叶斯文本分类器

文档的高维性导致朴素贝叶斯文本分类器的复杂度较高,进而影响到文本分类的效率和精度.针对这一问题,首先采用k-means算法对单词进行聚类,将得到的单词簇视为文本特征,再使用朴素贝叶斯分类器进行文本分类.实验表明:基于簇的分类方法在分类精度和效率上均优于基于单词的分类方法.     

一种基于G.723.1的大容量自适应信息隐藏算法

隐藏容量比较小一直是低速率语音编码中信息隐藏的一个缺点。提出了一种在G.723.1中实现大容量信息隐藏算法,基于在参数编码静音期隐藏信息的理论,深入分析了噪声编码帧的各个参数的特点,给出了在噪声帧中进行信息隐藏的方法和隐藏位的分布,并进行了实现和实际测试。实验结果表明,噪声隐藏方法具有很好的隐蔽性,自适应信息隐藏算法明显地提高了G.723.1隐藏方法的隐藏速率。