Huffman编解码及其快速算法研究

Huffman压缩编码是一种较好的变长前缀码,它由D．A．Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对数据进行编码的依据是动态变化的Huffman树。     

一种Huffman码表生成算法研究

Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面.为了简化Huffman编码算法,提高其存储空间的利用率,文中根据Huffman编码的特点以及基于二叉树的定义及性质,介绍了一种根据码字长度列表生成Huffman码表的新型算法.并通过算法实例证明,该算法具有简单灵活的优点.     

一种基于浓缩Huffman表的Huffman算法的研究与实现

Huffman编码是一种广泛使用的,非常有效的数据压缩技术。为了取得高压缩率,讨论了规范Huffman树的性质,研究了一种基于浓缩Huffman表的Huffman算法并加以实现。新的浓缩Huffman表可以减少Huffman编码表的开销,与传统Huffman表和其他改进的浓缩Huffman表相比,其最大的优点是空间大小显著减少。     

改进的Huffman编码及其应用

该文探讨了JPEG压缩技术，重点针对Huffman编码中最优二叉树的“形态”不唯一问题，提出一种基于“简单原则”的新方法。经过这种方法改进的Huffman编码，使得JPEG中相应的值或字符的Huffman编码是唯一的。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比，该方法编码步骤和相关操作更简洁，因而更利于程序的实现和移植。最后给出一个实例，表明此方法的实用性。     

关于Huffman编码的一个注记

Huffman编码是无损压缩中的重要方法,在数据压缩、音频编码、图像编码中得到广泛的应用.除了压缩效率以外,作为变长码的Huffman编码,还有其他的判断其编码优劣的准则,例如码方差、抗误码的能力等.本文讨论Huffman编码后的码流中0、1码元(二进制情况下)出现的概率问题.研究结果表明,通常的经典Huffman编码的0、1码元出现的概率差最大,在出现概率均衡准则下的性能最劣.文章进行了严格的数学建模,并给出了一种算法,可以使编码后码流中0、1码元的分布概率(趋向)均等;并且,算法可在原Huffman编码中结合进行,所增加的计算量很小.文章最后进行了实验验证.     

一类二值图像快速加密算法的压缩性能分析

近年来,多媒体加密技术得到了广泛的研究,但是现有算法在分析加密算法的压缩性能时主要采用定性分析和实验检验的方式,未能实现对压缩性能的量化分析和控制,从而限制了该技术的应用。该文分别就MH编码,Huffman编码和自适应算术编码3种不同的编码方式,对一类常用的二值图像快速加密算法的压缩性能进行了定量分析。实验结果表明该文给出的压缩性能预测公式是准确的。     

基于JPEG图像解码的高速Huffman解码电路

研究JPEG图像的Huffman解码器在集成电路上的实现问题,以范式Huffman编码为研究对象,在研究范式Huffman编码特点及快速算法的基础上设计出高速Huffman解码电路。此解码电路已经在Altera的FPGA上通过测试,系统能稳定运行在140 MHz,输出数据平均达到约1.2 Gb/s的带宽。     

数字图像处理中的Huffman编码压缩C++实现

介绍了用C 实现数字图像处理中的Huffman编码压缩的技术细节,包括总流程,数据结构,编码原理,索引建立,文件写入和解压缩．最后还论述了Huffman压缩以及字典压缩的优缺点。     

小波包变换在水声信号压缩编码中的应用

应用小波包变换及Huffman编码技术相结合的方法对水声信号进行了压缩编码。先对水声信号进行小波包分解;然后对分解系数进行阈值处理,最后对阈值后的系数进行Huffman编码。使用了两种阈值方案,通过仿真比较．其中不同频段不同阈值方案的零率比全局阈值的零率高。尽管全局阈值的零率稍低一些,但其Huffman编码效率较高且硬件实现较为简单,因此最后选取全局阈值进行闽值量化。仿真结果表明,本算法对水声信号压缩编码效果理想。     

Huffman编码应用研究

本文主要研究了不同场景下的Huffman编码,对大量的不同应用场景的信源进行了统计分析,并分别实现了Huffman编码.通过场景分析发现,不同场景下的信源具有不同的统计特性,从而有不同的Huffman编码.     

粗糙集理论与相关不确定性理论的辨证研究

粗糙集理论作为一种新兴的处理不确定性问题的有效工具正越来越受到人们的关注。在介绍粗糙集理论基本内容的基础上，对粗糙集理论与模糊集理论、随机理论、灰色理论等其它用于处理不确定性问题的理论工具从差异性上进行了分析；同时讨论了它们之间的互补性问题，并构建了相应的互补模型；最后指出了粗糙集理论对于进一步丰富和完善处理不确定性问题的理论体系的重要性。     

量子控制论

量子控制论是一门以研究微观世界系统量子态的控制问题为主要内容的新兴边缘学科．本文先从量子信息学引出量子控制论，进而阐述了量子控制论的研究内容、特点及量子控制中的测量理论，概述了量子控制论的研究现状，并对量子控制论的研究前景进行了展望。     

基于散射模型的霓虹现象研究

霓和虹是天空中常见的大气光学现象,采用几何光学理论能够较准确地解释其成因。然而,几何光学理论的物理模型相对简单,不能说明雨滴尺度等因素对霓、虹形成的影响。本文采用散射理论研究了不同尺度水汽粒子的散射相函数以及雨滴粒子集群的角向色散特性,从散射的角度解释了霓和虹的成因,最后对散射理论和几何光学理论做了对比。研究结果为大气光学现象的研究提供了新的思路。     

有限周期声子晶体中SH波能带的波叠加理论

利用波的叠加原理推导出一维有限周期声子晶体中偏振方向垂直于入射面的横波(SH)的透射率公式,即建立了一种研究一维有限周期声子晶体中SH波能带的新方法——波叠加法。将波叠加法和转移矩阵法进行了比较研究,结果表明,波叠加法与转移矩阵法的结果一致。波叠加法既具有转移矩阵法能对能带进行数值计算的优点,又克服了转移矩阵法不能解释能带的产生原因的缺点。因此,波叠加法是研究一维有限周期声子晶体中SH波能带的一种更有效的方法。     

The theory and applications of the inners

The notion of the inners of a matrix is fully discussed. The inners applications to control theory, stability theory, communication theory, circuit theory, network theory, digital filters, bioengineering, sparse matrix theory, quantum physics, and some topics in mathematics are enumerated and analyzed. It is shown that the inners concept offers a theoretical as well as computational unification for these applications. In addition, the historical background and motivation is presented for the inners approach. The importance of the inners notion to education, computation, and research in system theory is surveyed and evaluated. Future research problems using this concept are enumerated. Finally, this survey is documented by many past and recent references.     

One hundred years of diffraction theory

The development of diffraction theory in the last 100 years is discussed from a personal viewpoint, with emphasis on the geometrical theory of diffraction. First some early work of Kirchhoff, Rayleigh, Sommerfeld, MacDonald and others is mentioned to indicate the state of the field in the 1940's. Next the author's work during World War II is described. Then the considerations that led him to the geometrical theory of diffraction are explained, and the defects of that theory are outlined. Finally the advances in the theory since its introduction, which have remedied many of these defects, are mentioned.     

Phase conjugation by degenerate four-wave mixing in absorbing media

A theory of degenerate four-wave mixing in absorbing media is developed in terms of a general nonlinear susceptibility. The predictions of the theory are examined in both high and low reflectivity regimes and the specific nonlinearity-inducing mechanisms of thermally induced refractive index changes, the Kerr effect, and saturable absorption are considered. Such a theory is of particular relevance to degenerate four-wave mixing experiments in the ultraviolet and the predictions of the theory are compared with results obtained from such experiments.     

On the Accuracy of the Beam-Wave Theory of the Open Resonator (Letters)

In an interesting paper Erickson has demonstrated how perturbation theory can be used to improve the accuracy of the beam-wave theory of the open resonator. Specifically, two defects of beam-wave theory are considered. The first is that the equiphase surfaces of beam-wave theory are not spherical, the second is that the wave function employed is only an approximate solution to the wave equation.     

基于电路定量理论的五值门电路和触发器设计

提出六值代数 ,建立五值电路三要素理论 (信号 ,网络和负载理论 ) ,作为定量研究五值电路的数学工具。在此基础上 ,首先用δ展开法由五值门函数设计了五值门电路的元件级结构。接着由 D触发器的特征方程设计了动态和静态五值 D触发器的二种电路结构。计算机模拟验证了上述理论和依此理论设计的电路的正确性。     

Information theory: The copernican system of communications

IT IS ARGUED that Shannon's theory of information is the scientific basis of commumcataons in the same sense that Copernicus' heliocentric theory is the scientific basis of astronomy. Some parallels between Copernicus and Shannon are drawn. It is further argued that the fundamental thesis of information theory is that all communications is essentially digital and that the main theorem of information theory is the separation theorem for source and channel coding. Some observations about the source coding theorem and the channel coding theorem are offered.