一种改进的XML压缩树索引技术

压缩树索引技术是XML数据压缩的热点问题之一,本文提出一种压缩树索引改进方法.针对压缩树在查询过程中不能很好的解决向上匹配与向下匹配的问题,改进方法引入正排索引和倒排索引.当查询到组一级时,利用正排索引可以快速的查找出以该组为父节点的子组.而选出符合值谓词的元素后,在进行向上匹配时利用倒排索引可找出该元素的父节点.新的索引方法在保留原压缩树索引优点的基础上,解决了压缩树索引在查询过程中匹配问题.     

具有可变数据格式的透明度压缩

对纹理元素透明度alpha的压缩是纹理压缩的重要组成部分.通过分析透明度和颜色的本质差异,提出了具有可变数据格式的透明度压缩——龙芯透明度压缩(LAC)方法.该方法定义了3种alpha压缩数据格式,用聚类算法和线性插值方法将16个输入alpha数据压缩为64比特,并依据压缩数据格式采用灵活的解压方式;实现了LAC的压缩和解压过程,以及DXT5的alpha通道压缩.实验结果表明,与DXT5的alpha压缩相比,LAC方法可使测试图像的平均PSNR值提高0.25 dB,alpha数据的平均压缩时间缩短约18%,硬件实现的平均单元面积减小25%左右,解压功耗降低10%～30%.     

准静态压缩下发射药床的运动形态与应力研究

为了研究粒状发射药床在准静态压缩条件下的运动形态和压缩过程中药床的应力变化,利用电子万能试验机对一定装填条件下的41 mm口径和51 mm口径药筒的药床进行了准静态压缩试验,并用录像机记录了41 mm口径发射药床的压缩过程.从记录的压缩过程来看,药床压缩过程主要经历了疏松到压实再到致密的过程;根据试验数据求得两药床的平均压缩模量分别为103.59,144.13 MPa;试验发现51 mm口径装填下的药床比41 mm口径装填下的药床在空隙变化率相同时应力更大;最后拟合得到了两药床的挤压应力随空隙率变化的曲线.     

基于Omap5910嵌入式平台的并行JPEG压缩算法

针对传统离散余弦变换的行列法中存在的并行性,提出了一个基于Omap5910平台的并行JPEG压缩算法.该算法利用JPEG图像压缩过程中的数据无关性将任务分配到Omap5910平台的两个处理器(ARM和DSP)上,并以多线程模拟多处理器对JPEG压缩过程中的关键步骤离散余弦变换进行并行处理.实验结果表明,该算法在保证与串行压缩算法具有相同的压缩质量的前提下,能够有效地提高JPEG压缩的速度.     

一种基于压缩感知的二维几何信号压缩方法

本文给出的压缩方法属于谱压缩方法. 谱压缩方法是一种常用的二维轮廓线模型压缩方法. 文章从压缩感知的角度解释了谱压缩方法, 并提出了基于压缩感知的二维轮廓线模型压缩方法. 首先利用二维轮廓线模型 Laplace 算子的特征向量构造了一组基. 二维轮廓线模型的几何结构在这组基下可以被稀疏表达. 利用随机矩阵对二维轮廓线模型的几何结构抽样, 完成压缩. 恢复过程中, 通过最优化1-范数, 实现几何信号的恢复. 实验结果表明, 该方法压缩速度快, 比例高, 恢复效果好, 适合对大型数据以及远距离数据进行压缩.     

能量平衡法静电驱动柔性振膜微泵特性分析

从能量平衡的角度建立了静电驱动柔性振膜微泵的平衡方程,基于对压缩过程中振膜动能的考虑,改进了最小能量法压缩模型,结合均匀压力载荷下圆薄膜大挠度形变理论对静电驱动柔性振膜微泵进行理论分析.对振膜与腔体壁面贴合的压缩过程中各能量相互转化的关系进行分析,并与最小能量法模型进行了对比.结果表明,能量平衡法考虑了薄膜振动过程中的动能,故薄膜与腔体具有更大的贴合面积,且以薄膜与腔体完全贴合时作为零应力参考状态降低压缩过程中的薄膜形变势能,计算得到的静电微泵的压缩效率更高,在驱动电压为300 V时,改进的双腔模型中振膜贴合半径为4.06 mm,所得最大压升为87.08 kPa.基于改进的模型,对双腔微泵压升的影响因素进行讨论,发现降低柔性薄膜厚度会使输出压力有所上升,并且减小腔体表面介电层厚度、减小腔体深度与半径可以有助于提高微泵的压升.     

大规模稀疏矩阵在并行应用中的通信优化研究*

为了提高并行应用系统的效率,研究了针对大型稀疏矩阵的压缩通信问题.通过对矩阵压缩通信过程中矩阵稀疏度、网络带宽、处理器计算能力之间的关系进行定量分析,推导出稀疏度下界计算公式.通过对不同稀疏度情况下算法所取得的效率进行分析,总结出压缩通信中稀疏度与通信效率之间的函数关系.结合油藏数值模拟的应用实例,设计实现了稀疏矩阵的压缩通信算法.结果表明本算法在稀疏矩阵通信方面效率有明显的提高.     

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

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

一种基于控制点差分数据的NURBS曲线曲面数据优化压缩方法

针对协同设计中数据传输的需求,以去除数据冗余为目标,提出一种基于控制点坐标差分数据的NURBS自由曲线曲面的数据优化压缩方法.该方法的思路是:以权因子为基础整合坐标数据分量,使原数据所具有的几何意义与数据压缩过程紧密联系起来;再利用离散余弦变换,对控制顶点坐标分量的差分值矩阵进行变换;最后进行量化压缩处理,并根据目标压缩率选取量化压缩比.方法在有效压缩数据的同时使传送的压缩数据中携带了压缩复原数据的累计误差.实例应用分析给出了压缩复原数据与原始数据的数据误差,说明在不显著增加误差的基础上此数据压缩方法能有效减少数据量.     

一种基于EZW编码的数字图像加密算法

考虑到了图像数据量大会给网络传输带来巨大压力的问题,本文提出基于压缩编码技术的数字图像加密算法,将加密解密过程嵌入到图像的压缩编码与解压缩解码过程中,大大提高了加密解密速度,同时又可以利用较少的存储空间来存储这些图像文件,利用现有的网络带宽来传输它们.     

An efficient encryption-then-compression technique for encrypted images using SVD

This paper presents a lossy compression technique for encrypted images using Discrete Wavelet Transform (DWT), Singular Value Decomposition (SVD) and Huffman coding. The core idea of the proposed technique lies in the selection of significant and less significant coefficients in the wavelet domain. Significant and less significant coefficients are encrypted using pseudo-random number sequence and coefficient permutation respectively. Furthermore, encrypted significant data is compressed by quantization and entropy coding while, less significant encrypted data is efficiently compressed by discarding irrelevant information using SVD and Huffman coding techniques. At receiver side, a reliable decompression and decryption technique is used to reconstruct the original image content with the help of compressed bit streams and secret keys. The performance of proposed technique is evaluated using parameters such as Compression Ratio (CR) and Peak-Signal-to-Noise Ratio (PSNR). Experimental results demonstrate the effectiveness of proposed work over prior work on compression of encrypted images and obtain the compression performance comparable to state of art work on compression of unencrypted images i.e. JPEG standard.     

基于Huffman编码的图像压缩解压研究

根据BMP图像的特点,提出了基于Huffman编码的压缩方法,分别采用RGB统一编码和RGB分别编码两种方式对图像进行压缩和解压程序设计,然后对多幅图像进行了压缩和解压实验,最后对实验结果进行了相关的分析。     

Huffman算法的改进及其在图像压缩中的应用

本文改进了Huffman编码算法,主要是针对Huffman编码生成Huffman树构造中的排序方法的改进,提出一种基于"堆排序"的新方法。采用堆排序找到最小值实现Huffman编码,经过这种改进的Huffman编码方法对内存读写的次数大为减少,从而提高了响应速度。使得Huffman编码效率有所提高。通过对JPEG的Huffman压缩算法的分析以及采用4个JPG文件对改进的和传统的Huffman算法进行了仿真实验,对比分析表明改进算法的性能无论是压缩比率还是压缩时间方面都比经典的Huffman算法性能有所提高。     

计算机互联网络中的数据压缩技术应用

通过设计一个嵌入数据压缩技术的网络通信程序，实现了通过网络的对于用户透明的压缩数据传输，应用程序中实现了Huffman,LZSS，LZW3种压缩算法，将压缩成功地应用于文件传输过程，发送方发送文件时自动将文件压缩并传输到网络上，接收端则在接收文件的同时自动解压缩，从而减少了需要在网络中传输的数据量。     

快速傅立叶变换的图像数据压缩算法

当今图像数据信息的海量化,使得图像压缩编码应用显得尤为重要,图像压缩的分类方法很多,限失真编码以其压缩比高而得到广泛应用。常见的限失真编码主要采用余弦变换,K-L变换,小波变换等。该文另辟蹊径采用快速傅里叶变换,及霍夫曼编码方式对标准lena图像数据进行限失真压缩编码压缩,得到了较好的压缩效果。     

Adding compression to a full-text retrieval system

We describe the implementation of a data compression scheme as an integral and transparent layer within a full-text retrieval system. Using a semi-static word-based compression model, the space needed to store the text is under 30 per cent of the original requirement. The model is used in conjunction with canonical Huffman coding and together these two paradigms provide fast decompression. Experiments with 500 Mb of newspaper articles show that in full-text retrieval environments compression not only saves space, it can also yield faster query processing - a win-win situation.     

一种数据压缩及还原技术

本文提出一种新的高效率压缩及还原算法－自适应数据压缩／还原算法，阐述了算法原理，实现流程及实现过程中可能遇到的问题。     

基于JPEG标准静止图像压缩算法的分析与研究

介绍了JPEG标准、JPEG2000标准及其相比JPEG标准的改进和优点。通过对JPEG标准压缩流程及算法的分析与研究,得到JPEG标准压缩的基本原理：利用人类的视觉特点对亮度分量的精度敏感,而对色度分量的精度迟钝,将RGB颜色模式转换为YCrCb颜色模式;基于视觉特点来抑制高频部分使用离散余弦变换和量化来实现;应用完全可逆的熵编码即霍夫曼编码使比特序列更小。     

New adaptive compressors for natural language text

Semistatic byte‐oriented word‐based compression codes have been shown to be an attractive alternative to compress natural language text databases, because of the combination of speed, effectiveness, and direct searchability they offer. In particular, our recently proposed family of dense compression codes has been shown to be superior to the more traditional byte‐oriented word‐based Huffman codes in most aspects. In this paper, we focus on the problem of transmitting texts among peers that do not share the vocabulary. This is the typical scenario for adaptive compression methods. We design adaptive variants of our semistatic dense codes, showing that they are much simpler and faster than dynamic Huffman codes and reach almost the same compression effectiveness. We show that our variants have a very compelling trade‐off between compression/decompression speed, compression ratio, and search speed compared with most of the state‐of‐the‐art general compressors. Copyright © 2008 John Wiley & Sons, Ltd.     

锅炉控制远程实验视频传输系统的研究与设计

对锅炉控制系统远程实验中的重要环节--视频传输进行了研究探讨,运用Winsock技术,实现了图像的存取、压缩、编码.为了加快图像的传输速度,本文采用哈夫曼编码算法对图像进行压缩和解压处理,提出了可以加快图像传输的方法,使得实验现场的画面动态更新较快.