MLP无损压缩编码基本原理

英国子午线公司的无损压缩技术(Meridian Lossless Packing),简称MLP,是一种无损编码系统,它取代了最初的线性脉冲编码调制(Linear PCM),被广泛应用在高品质数字音频数据处理方面。目前,高品质音频就意味着高采样率、大采样字长和多通道。本文介绍了MLP系统,可以看作是对Gerzon,M．A．,Craven,EG．, Stuart,J．R．,Law,M．和Wilson,R．J．编写的《MLP无损压缩系统》一书的简要概括。     

无损压缩编码的关联性框架模型

通过信源符号之间的时序关系、并行关系、或因果关系的分析方法，为信源符号之间的相关性结构构建了基于关联性框架的统一模型。在该模型框架下分析得出游程编码属于信源并行关系结构、词典编码属于信源因果关系结构、自适应Huffman编码属于信源时序关系结构的结论。不仅为这些无损压缩编码编码方法提供了一个统一描述途径。也为进一步改进关联性编码提出了新的思路。     

哈夫曼编码在图像无损压缩中的应用

针对大学计算机基础课程中信息编码与数据表示知识点,设计了一个使用哈夫曼编码实现图像无损压缩的案例,经过实际课堂实施的检验,表明案例对帮助学生理解信息编码和压缩有很好的效果。     

一种新的BMP图像无损压缩编码算法

本文从实际应用角度出发,以16色BMP图像为例,系统阐述了BMP图像文件的存储结构,全面剖析了BI－RLE8无损图像压缩编码算法的基本工作原理及其不足,提出了一种新的高效16色BMP图像无损压缩编码算法（即改进的BI－RLE8无损图像压缩编码算法）,并给出了部分参考性源程序,算法分析和实验结果都表明,与BI－RLE8算法相比,本文提出新的BMP图像压缩编码算法能够将压缩比提高大约三分之一。     

无损压缩算法LZW前缀编码优化及应用

利用LZW算法进行数据压缩,当字典长度为l时,前缀在区间[0,l-1]中,因而只能通过「Ibl」bit对前缀进行编码,使区间[l,2~(「Ibl」)-1]内的数据不能被充分利用,造成冗余现象。针对该问题,提出一种前缀映射编码的改进压缩算法。对满足条件的前缀不直接编码输出,而是将其映射到区间[l,2~(「Ibl」)-1],此时编码位数并未减少但却隐含一个标志位信息,标志下一个前缀编码用更少的比特位来编码。与原LZW算法相比,改进算法不增加计算量和存储空间,并且通用性好。英文文本数据压缩仿真和残差数据压缩应用结果均验证了该算法的有效性。     

第二代小波变换应用于图象的无损压缩编码

第二代小波变换构造方法的特点是：①继承了第一代小波变换的多分辨率特性：②不依赖傅立叶变换;③小波变换后的系数是整数;④图象的恢复质量与变换时边界采用何种延拓方式无关,利用了“整数经过第二代小波变换后的系数仍为整数”的特性,将第二代小波变换用于图象的无损压缩编码,并和Ｈｕｆｆｍａｎ编码、第一代小波变换压缩编码进行了比较,从比较结果来看,在能够无损重建图象的同时,第二代小波变换的压缩比要高于Ｈｊｆｆｍ     

编译程序的基本原理(上)

引言本文叙述几个前提,它们是苏联科学院西伯利亚总分院数学研究所编制大型编译程序的基础。在这个编译程序中,程序设计第一阶段的基本部份也将实现自动化。逻辑上,这部份工作与作者及另外一些工作人员1954—1958年在苏联科学院计算中心所进行的一系列程序     

编译程序的基本原理(下)

第二部分对程序设计算法的要求§4 程序设计的几个阶段本文所讨论的水平上建立起来的输入语言对程序设计算法提出了一些很高的要求。事实上,程序员编制程序图的工作并不具备程序图过渡到程序本身那样的形式特征,如果程序员一定要遵循一个形式设想的话,那么这个形式设想也必然有着极为精细的特性。主要问题在于:编制程序图时必须考虑程序实现中算法的     

人工智能(续)

八、博奕通常把博奕理解为就是下棋,实际上它的意义要广泛得多。博奕的参加者既可以是个人,也可以是集体,既可以是某一类生物,也可以是机器。博奕的参加者用他们的“智能”击败对方,这是一种带普遍性的现象,不仅出现在下棋中,也同样出现在许多经济、政治以及军事的斗争中,通过对下棋的研究得出的方法也可以用到其它斗争中去。在人工智能的研究中,大多以下棋作例子,因为它们具有一定的代表性并为一般人所熟悉,同时也由于通过下棋很容易直接比较人和机器的“智能”。最有名的下棋程序大概是塞缪尔(Sam(?)el)设计的跳棋程序(Checkers Player)。通过“学习”,它战胜了     

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

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

基于块方向信息的指纹图像无损压缩编码

根据指纹图像在局部具有很强的方向性，提出了一种基于块方向预测的无损压缩编码方法。在此方法中，首先将指纹图像分成8×8的图像块，计算出每一块的块方向信息，并根据这个方向信息，对各个块自适应地选择一个预测器；然后通过预测误差的Context模型进一步去除相邻像素之间的相关性；最后采用Rice算法对误差图像进行编码。实验表明，这种方法简单实用，压缩效果好于JPEG无失真模式和JPEG-LS。     

一个基于算术编码的灰度图象无损压缩算法

本文介绍了一个基于算术编码的灰度图象无损压缩算法，它以JPEGT－LS算法为基础，采用了一系列有利于算术编码的改进措施，获得了满意的压缩效果。     

家用摄录一体机基本原理(5)

这讲主要介绍家用摄录一体机录像机单元的视频／音频处理电路。与普通VHS录保机相比，在结构和功能等方面均大致相同，但也有些特点：（1）由于上磁鼓采用。磁头结构，需要用磁头选择电路，（2）由于结构紧征，采用了大规模集成电路。在这讲还讲述主导轴和鼓电机驱动电路。视频电路NV－MCS摄录一体机视频电路枢图如图1所示。视频电路包括亮度记录电路、色度记录电路、记录放大电路、视频磁头放大电路、亮度重放电路、色度重放电路、字符发生器、特技重放补偿电路。1亮度记录电路亮度记录电路包括：（l）AGC：AGC电路主要是通过稳定同…     

投稿须知(续)

正9)凡表示人名、地名、专有名词、计量单位、专用符号等外文,一律用正体。如Goodwin,New York,GA,k W,HO,sin,lim,max,sup,diag,时间s,长度m,微分d,指数e,圆周率π,连加∑,增量△(或δ),转置T(或τ),虚数i(或j)等。凡表示变量或一般函数的外文字母,一律用斜体。如     

正则表达式随笔(续)

这是作者上一篇随笔的继续,本文接着讨论了在使用正则表达式时,最常出现的问题。     

上网手记(续)

网络是一个含义很广泛的概念，BBSBUIletinbordSyBtrem公告牌）也是其中的一个分支。清华BBS功能之一是为了全校信息的传播．但是由于清华拥有技好的先天条件（是。er．net的网络出口），所以这的网络速度较快，再加上有一些愿意投身于BBS发展的人的不懈努力使这里的BBS系统日臻完善，于是在建成后回意来的人就越来越多。因为由B本身就是一个给大家报供信息中转和交谈交流的地方，所以较多的用户又成为吸引更多新用户的一个重要原因。目前国内几乎所有BBS都是主要由聊天广场和文章讨论区两大部分构成.聊天广场是出一句员一句可以很…     

游戏纵横谈(续)

电子游戏与软件如果说主机硬件是玩游戏不可缺少的一部分的话,那么软件可以说是更不能缺少的一环.现今电子游戏名目繁多,而且还在不断地推陈出新,但从其软件的内容形式上来分不外乎几大类,看来任何事物都是万变不离其宗嘛.不管是街机的游戏还是任天堂或PC计算机的游戏,总归起来可分以下几类:动作类游戏:英文简称ACT,这一类游戏比较常见,它是以人物格斗为主要表现形式的游戏,这类游戏要求玩家有灵活的身手和快速的反应.游戏不外乎英雄救美、除暴安良、或猎杀魔王等主题内容,而且游戏主角的造型一般都比较魁梧、英俊,能满足玩家的自我表现欲.所以极受欢迎,其主要代表有《双截龙》(街机)、《街霸Ⅱ》(街机).     

人类计算机(续)

听到"计算装置"、"信息处理系统"这样的名词的时候,人们头脑中浮现出的画面,可能是成排成列的开关、缠绕在一起的电线、幽幽闪光的屏幕之类的东西。不过要是查一下某百科全书、某大辞典等权威工具书,就能发现,其实"人"也可能成为"计算装置"或"信息处理系统"的一部分——不只是负责敲敲键盘、看看屏幕的那一部分,而是要一起参与到运算中。通俗点说,就是人脑和电脑协同工作,融为一体。     

并行算法简介(续)

四、同步并行算法 构造并行算法有两个原则:一个叫做“分而治之”(divide and conquer);另一个叫做“重新编序”(reordering)。分而治之是把一个问题分裂为一些可以独立地或相对独立地进行处理的小问题。这些小问题之间的“独立程度”越大越好,最好是它们都彼此无关,