基于 LZ77 算法的文本压缩软件的实现

为了研究LZ77算法的对文本文件的压缩性能,在分析LZ77算法的基础上给出了实现压缩和解压缩软件的方法,并且采用该软件分别对英文文本和中文文本压缩情况进行了测试,最后给出了测试结果分析。     

一种基于简化任务模型的消息最大发送时间分析算法

分布式实时系统是实时系统的一个重要研究方向，有着广泛的应用背景。消息最大发送时间的定量分析是该研究方向中的一个关键问题。本文针对分布式实时系统中的一种简化任务模型，对原有分析算法进行了改进，提出了一种更加精确的消息最大发送时间分析算法。     

多媒体图像压缩算法分析

多媒体数据的大量涌现日益丰富了人们的生活和工作,渗入到教育、金融、医疗、军事、通信等各行各业中.文本数据所占空间小,网络传输速度快,而多媒体数据由于其丰富性,使得其占空间大,有些高清的多媒体信息甚至达到GB级别,多媒体数据网络传输就相对较慢.为了解决关于多媒体数据的存储与传输的种种问题,多媒体压缩技术应运而生.介绍了多媒体图像压缩算法,了解其主流压缩算法的实现原理.     

FM-index压缩查询算法解析

FM-index 是目前信息检索领域中国际上比较领先的压缩查询方法。该算法是压缩技术和索引技术的结合,它的最大优势在于能够支持在不解开压缩文件的情况下对源文件进行查询。本文对 FM-Index 如何实现压缩,如何建立索引以及如何实现压缩状态下的查询和定位算法进行了详细的解析,并对该算法的核心部分用图示加以说明,为 FM-Index 算法的相关研究及在实际中能良好的应用和改进提供了参考。     

XML压缩算法的分析与比较

XML为在Web上发布和交换异质数据提供了相当的灵活性。但由于这种语言自身就有冗余的特性所以XML文档在体积都大于有相同数据内容的其他类型的文档。随着XML在web上应用的扩展其数据大小自然也会随之而增加．而这实质上增加了数据的存储量、处理量和交换量，因此XML文档的体积问题也阻碍了XML的应用，特别是阻碍了XML在具有带宽和内存容量限制的应用上如移动通讯应用。在这篇文章中，我们将大致的介绍一下最近提出的几种针对XML的压缩算法并分析它们在解决XML文档体积问题上的技术和效能。     

On the Worst-Case Analysis of Temporal-Difference Learning Algorithms

We study the behavior of a family of learning algorithms based on Suttons method of temporal differences. In our on-line learning framework, learning takes place in a sequence of trials, and the goal of the learning algorithm is to estimate a discounted sum of all the reinforcements that will be received in the future. In this setting, we are able to prove general upper bounds on the performance of a slightly modified version of Suttons so-called TD((gl) algorithm. These bounds are stated in terms of the performance of the best linear predictor on the given training sequence, and are proved without making any statistical assumptions of any kind about the process producing the learners observed training sequence. We also prove lower bounds on the performance of any algorithm for this learning problem, and give a similar analysis of the closely related problem of learning to predict in a model in which the learner must produce predictions for a whole batch of observations before receiving reinforcement.     

XML压缩算法的分析与比较

XML为在Web上发布和交换异质数据提供了相当的灵活性。但由于这种语言自身就有冗余的特性所以XML文档在体积都大于有相同数据内容的其他类型的文档。随着XML在Web上应用的扩展其数据大小自然也会随之而增加,而这实质上增加了数据的存储量、处理量和交换量,因此XML文档的体积问题也阻碍了XML的应用,特别是阻碍了XML在具有带宽和内存容量限制的应用上如移动通讯应用。在这篇文章中,我们将大致的介绍一下最近提出的几种针对XML的压缩算法并分析它们在解决XML文档体积问题上的技术和效能。     

A parallel decoding algorithm for LZ2 data compression

The LZ2 compression method is hardly parallelizable since it is known to be P-complete. In spite of such negative result, we show in this paper that the decoding process can be parallelized efficiently on an EREW PRAM model of computation with O(n/log(n)) processors and O(log² n) time, where n is the length of the output string.     

Average-Case Analysis for a Simple Compression Algorithm

In this paper we treat the static dictionary problem , very well known in computer science. It consists in storing a set S of m elements in the range [1 . . . n ] so that membership queries on S 's elements can be handled in O(1) time. It can be approached as a table compression problem in which a size n table has m ones and the other elements are zeros. We focus our attention on sparse case (m n ). We use a simple algorithm to solve the problem and make an average-case analysis of the total space required when the input derives from uniform probability distribution. We also find some conditions able to minimize storage requirements. We then propose and analyze a new algorithm able to reduce storage requirements drastically to O(m ^4/3 ) . Received December 1, 1997; revised March 1, 1998.     

对LZ混沌序列密码算法的分割攻击

分析基于混沌的伪随机序列密码算法的安全性,发现该算法具有所产生密钥流序列的前几个值对密钥低位比特的变化不够敏感的性质,不适合将混沌映射的参数作为密钥。为此,提出一个能够有效降低密钥熵的分割攻击方法,理论分析和实验结果证实了该方法的有效性。     

一种准无损压缩图象子带编码算法

针对有损压缩会损失一部分信息而无损压缩又压缩比较低的问题,提出一种实现准无损压缩的方法。该方法就是首先将图象用噪声模型进行去除噪声处理,以提高图象的信噪比,并有利于图象的压缩;然后再使用区域自适应子带编码算法进行编码。由于该算法能快速收敛,因而编码时间相对较少;编码通常能实时执行。实验结果表明,该压缩方案具有高信噪比、高压缩比等优良性能。从算法的理论基础来看,其中基于噪声模型的噪声清除算法对其他编码算法（如DCT、DPCM、JPEG、SPIHT、MPEG等等）同样具有推广意义。     

基于ADPCM的语音压缩算法研究

ADPCM算法目前已成为很受用的语音压缩算法之一.给出PCM概念.讨论DPCM,DM,ADM与ADPCM的压缩算法原理以及算法实现流程框图.通过实验,指出每个算法的特征.实验结果进一步证实ADPCM算法既能够有效的压缩语音,又能还原出高质量的语音.     

一种新的三角形网格压缩算法

现代图形应用系统需要绘制大量的几何体，这给绘制硬件带来内存、带宽等问题。解决该问题的方法之一就是在预处理阶段对静态三维几何物体进行压缩处理。本文提出了一种新的三角形网格压缩／解压缩算法，该算法将三角形网格分解成一组三角形条和序列顶点链，然后对顶点连通性进行熵缟码。该算法与已有的GTM压缩算法相比，压缩率提
高了32％，并且支持并行解压缩。本文还提出了一种平行四边形预测方法来压缩顶点坐标。     

一种改进的分形图像压缩算法

分形图像压缩方法具有一些很好的特点,如:与分辨率无关、快速解码并且失真率非常小.但由于需要人工干预,压缩时间长,一直没有得到广泛的应用.本文针对分形编码耗时过长的不足,结合DCT变换的滤波特性与能量保持和紧缩特性,提出了一种基于离散余弦变换(DCT)的压缩技术来减少编码时间.实验结果表明,本文的方法比传统的分形编码法有着更好的压缩效果.     

一个实用B超声图象压缩算法

以医学Ｂ超声图象为例，介绍基于统计规律上 有损压缩方法在Ｂ超声专家诊断 应用。通过对Ｂ超声图象特征，方法等各个环节的描述，完整地给出了该算法的实现过程。     

实时系统最坏执行时间分析*

实时系统开发过程中必须强调时间的重要性和支持时间的可预报性。最坏执行时间分析与可调度性分析构成了实时系统时间方面操作可信的基础。最坏执行时间分析计算任务执行时间的上界,这些任务的上界用来分配正确的CPU时间给实时任务。最坏执行时间是可调度分析工具的输入,可调度分析决定了一组任务在一个给定的目标系统下是否可调度。对最坏执行时间分析方面的研究进行了综述,给出在这一领域所取得的进展。 还讨论了在最坏执行时间分析方面存在的问题,给出了将来的研究方向。     

一种基于声音信号形态特征参数的压缩算法及其分析

1.引言声音信息能够压缩的基本依据是语音信号的冗余度及人类的听觉感知机理。声音信号编码方法可大致分为两类:一类方法要求重建的信号听起来与输入语音一样,但其波形可以不同,此类编码方法的缺点是编码方法所需的运算量大,对于环境噪声较敏感。第二类方法则使重建的语音信号基本上与原始语音信号波形相同。对声音信号的波形直接进行编码。实际上,目前中低码率编码的发展方向是这两类方法之结合。当前低速率语音编码算法如:混合激励声编码器;插值编码的原型波形插值、时频插值;谐波编码的多带激励、正弦变换     

Data-Flow Frameworks for Worst-Case Execution Time Analysis

The purpose of this paper is to introduce frameworks based on data-flow equations which estimate the worst-case execution time (WCET) of real-time programs. These frameworks allow several different WCET analysis techniques with various precisions, which range from naïve approaches to exact analysis, provided exact knowledge on the program behavior is available. In addition, data-flow frameworks can also be used for symbolic analysis based on information derived automatically from the source code of the program.     

一种实时心电图数据压缩算法

提出了一种实时心电图ＥＣＧ数据压缩算法。它是将自适应变门限算法与转折点算法相结合。自适应变门限算法是对ＡＺＴＥＣ算法的改进．它计算ＥＣＧ信号的几个统计参数来确定可变门限值。转折点算法是分析采样点的趋势并只存储每对连续的采样点中的一个。它保留信号的斜坡标志发生变化的峰点和谷点。本文算法兼有这两种算法的优点。这种算法在较高压缩比的情况下重建心电图信号失真较小．