Ⅰ 如何计算Huffman编码的编码效率和压缩比
赫夫曼编码的具体方法:先按出现的概率大小排队,把两个最小的概率相加,作为新的概率 和剩余的概率重新排队,再把最小的两个概率相加,再重新排队,直到最后变成1。每次相 加时都将“0”和“1”赋与相加的两个概率,读出时由该符号开始一直走到最后的“1”, 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好,就是该符号的赫夫曼编码。
例如a7从左至右,由U至U″″,其码字为1000;
a6按路线将所遇到的“0”和“1”按最低位到最高位的顺序排好,其码字为1001…
用赫夫曼编码所得的平均比特率为:Σ码长×出现概率
上例为:0.2×2+0.19×2+0.18×3+0.17×3+0.15×3+0.1×4+0.01×4=2.72 bit
可以算出本例的信源熵为2.61bit,二者已经是很接近了。
哈夫曼编码进行压缩的压缩率是根据平均码长来计算的,压缩率比较低。例如:用三位二进行数进行的等长编码平均长度为3,而根据哈夫曼树编码的平均码长为:
4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61
2.61/3=0.87=87%
其平均码长是等长码的87%,所以平均压缩率为13%。
(1)如何理解压缩比的上限和编码效率扩展阅读:
霍夫曼编码的基本方法先对图像数据扫描一遍,计算出各种像素出现的概率,按概率的大小指定不同长度的唯一码字,由此得到一张该图像的霍夫曼码表。编码后的图像数据记录的是每个像素的码字,而码字与实际像素值的对应关系记录在码表中。
赫夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字,有时称之为最佳编码,一般就称Huffman编码。下面引证一个定理,该定理保证了按字符出现概率分配码长,可使平均码长最短。
Ⅱ 压缩比的意思
压缩比的定义就是发动机混合气体被压缩的程度,用压缩前的气缸总容积与压缩后的气缸容积(即燃烧室容积)之比来表示。压缩比的大小表示活塞由下止点运动到上止点时,气缸内的气体被压缩的程度。
Ⅲ 压缩比是高了好还是低了好
压缩比的定义就是气缸内活塞的最大行程容积与最小行程容积的比值,从热效率方面来看,压缩比越高,热效率利用率相对越高!相同燃料消耗的情况下,压缩比越高,汽车活塞行程相对越大活塞从上止点,运行到下止点距离越大,也等于整个活塞的运动行程上止点和下止点在不同行程位置的容积比值。
汽车压缩比是指汽车发动机的性能,压缩比作为发动机非常重要的参数,是活塞在下止点压缩开始时的气体体积与活塞在上止点压缩终了时的气体体积之比。从动力性和经济性方面来说,压缩比越大越好。压缩比高,动力性好、热效率高。
较高压缩比的发动机可以使用更高标号的燃油。燃油标号越高,燃烧速度就越慢,爆震产生的可能性就越低;反之,低标号燃油的燃烧速度较快,爆震爆震产生的可能性大。
高压缩比车辆的油品选择。
高压缩比的发动机如果选用低标号汽油,会使汽缸温度剧升,汽油燃烧不完全,机器强烈震动,从而使输出功率下降,机件受损。低压缩比的发动机硬要用高标号油,就会出现“滞燃”现象,即压到了头它还不到自燃点,一样会出现燃烧不完全现象,对发动机也没什么好处。
车辆越高档对燃油质量的要求也越高,例如30万元以上的中高档车,就只能加95号或97号汽油,而这里说的95号和97号代表的只是汽油中的辛烷值能量的大与小,并不能说明97号汽油就比93号汽油清洁。
Ⅳ 发动机压缩比是什么是越高性能就越好吗
很多人在看汽车配置表的时候,会注意到这样一项参数——压缩比,我们在给汽车加油的时候就是要根据汽车的压缩比来选择汽油标号的,压缩比越高,就意味着要选择高标号的汽油,那么压缩比越高就代表汽车的性能越好吗?今天为大家解读一下汽车压缩比的概念与作用。
压缩比的概念:
压缩比这一概念,简单点来说那就是在压缩之前的体积与压缩之后的油气混合气体体积的比值,举个例子,比如85mm的缸径,行程为100mm,活塞的面积是60平方厘米,排量为500ML的话,那么它的压缩比便是10:1,当压力升高时,内部气体的变大会让气体之间的分子距离变小,这会让油分子和气分子融合更快,达到充分的燃烧效果。
随着科技水平的不断进步,近年来发动机的压缩比一直都在稳步提升,不仅将车辆性能有效提高,也达到越来越好的燃油经济效果了,相信在不久的未来,汽车发动机的热效率就会突破当下的“40%魔咒”了。
本文来源于汽车之家车家号作者,不代表汽车之家的观点立场。
Ⅳ vbr是什么意思
VBR(Variable Bit Rate)动态比特率。也就是非固定的比特率,音频编码软件在编码时根据音频数据的复杂程度即时确定使用什么比特率,这是以质量为前提兼顾文件大小的编码方式。
对于视频,VBR与固定码率模式不同,其码率可以随着图像的复杂程度的不同而变化,因此其编码效率比较高,快速运动画面的马赛克就很少。编码软件在压缩时,根据视频数据,即时确定使用什么比特率,这样既保证了质量,又兼顾了文件大小。
使用这种方式时,编码程序可以选择从最差音视频质量(一般此时压缩比最高)到最好音视频质量(一般此时压缩比最低)之间的各种视频质量。在视频文件编码的时候,编码程序会尝试保持所选定的整个文件的品质,对视频文件的不同部分选择不同的比特率来编码。
原理:
VBR是一种可变编码速率的MP3压缩方式,其原理就是将一首歌的复杂部分用高比特率编码,简单部分用低比特率编码,通过这种动态调整编码速率的方式,进一步得到音质和文件体积之间的平衡。它的主要优点是可以让整首歌都能大致达到我们的音质要求,缺点是编码时无法估计压缩出来的文件体积大小。
现在推出的MP3机大部分都支持VBR了,不过有些机器虽然能够播放VBR格式的歌曲,但是不能够正确显示播放时间(特别是在汽车音响中),目前许多高品质MP3都是采用VBR编码的,因此在选购的时候要注意MP3随身听对VBR的支持是否有效。
Ⅵ 摄像机码率上限什么意思
指内容的最大丰富程序。
码率就是数据传输时单位时间传送的数据位数,一般我们用的单位是kbps即千位每秒。通俗一点的理解就是,是视频编码中画面质量控制中最重要的部分,一般我们用的单位是kb/s或者Mb/s。
一般来说同样分辨率下,视频文件的码流越大,压缩比就越小,画面质量就越高。码流越大,说明单位时间内取样率越大,数据流,精度就越高,处理出来的文件就越接近原始文件,图像质量越好,画质越清晰,要求播放设备的解码能力也越高。
Ⅶ 什么是压缩比
压缩比:
压缩原理
很多人都惊异于压缩技术的神奇,一个文件被压缩成一半大小,何以能无损还原呢?
早期使用的压缩技术都基于统计模型,到20世纪80年代初基于字典压缩的新技术才慢慢推广开来。
数据压缩包含了非常多的软件和硬件技术,这些技术各不相同,但是大多数压缩软件都是基于LZ77、LZ88算法并加以修正而成,而LZ77是字典压缩的起源。大家都知道一个文本文件是由一些单词组成,而且必定有重复现象发生,例如我们这里经常出现的“压缩软件”一词,压缩的原理就是在文件的头部做一个类似字典的东西,把“压缩软件”这个词放在“字典”中,并为这个词指定一个占较少字节数的编码,而文章中的“压缩软件” 一词均用此编码代替,以达到压缩的目的。当然压缩软件在实际运作中并非如此简单,还要使用一些看了就头痛的演算方法,在此就不一一细述。也许有人会问,文本文件可用字典技术,那其它文件怎么办呢。这就无须操心了,因为对于压缩软件来说,一个文件中的“数据压缩”一词和“@#¥%^” 是一样的,关键在于冗余码(重复部分)的多少。
压缩常识
按压缩方式分:有所谓的“透明压缩”和“打包压缩”。
“透明压缩”一般针对.exe和.com文件,直接压缩。成功的话,文件体积变小,功能不变,运行速度还可能更快。但是,这种压缩方法的对象面很窄。如果压缩失败,还会造成文件不可用。所以,这一类程序总是强烈要求用户在压缩前将文件备份。
“打包压缩”就是现在常提到的压缩软件使用的压缩法。它把一个或多个文件压缩成一个文件——压缩包。要使用压缩后的文件,必须先解压将文件复原。它的特点是风险小,适用于减小不常用的文件所占空间和传输数据。当然,按照压缩算法,我们还可以将压缩分成很多种。
一般我们在谈到压缩时,会提到许多相关术语,下面我们就提出一些常见的术语进行解释。
压缩格式:压缩文件时使用的压缩编码方法不同,压缩生成的文件结构就不同,这种压缩文件结构就称压缩格式。
压缩比率:文件压缩后占用的磁盘空间与原文件的比率称压缩比率。在常用的压缩格式中,RAR格式压缩比率较高,ZIP格式较低。但ZIP格式的文件操作速度较快。
解压:将压缩文件还原为本来的文件格式,也称释放、扩展。
压缩包:一般将通用压缩格式的文件称为压缩包,如ZIP格式压缩文件。这种文件可以在压缩工具的管理下对包中压缩的文件进行管理,如查看、删除、添加等。
打包:将文件压缩成通用压缩格式的压缩包文件称为打包,也指将文件压缩添加到压缩包。
多卷压缩:将压缩的文件包分成几个压缩文件称为多卷压缩,一般是为了将压缩文件储存在多个软磁盘上或方便网上传输。
自解压文件:将文件压缩生成可执行的文件,然后在没有压缩工具的帮助下,通过执行压缩的文件,就可将自己的源文件解压还原出来。
压缩文件格式
目前流行着多种压缩文件格式,下面我们就来看看到底有哪些吧!
ZIP:目前最流行的压缩文件格式(在Internet上,ZIP文件已经取得了绝对胜利。在日常操作中,除专门的压缩软件之外,许多文件管理程序,如Windows Commander等也都支持ZIP格式)。我们可利用WinZip对ZIP文件进行解压、释放等操作,还可以用它来处理ARJ、ARC、CAB、LZH等多种不同格式的压缩文件,从而大大地方便了用户的操作。
RAR:是一种高效快速的文件压缩格式,但不被大多数文件压缩程序支持,WinRAR是在Windows下处理RAR格式文件的最好工具。
ARJ:由DOS下曾经红极一时的压缩软件ARJ压缩而成的文件格式,它具有功能强大、压缩率高等优点。到了现在的Windows时代,它已经没有了往日的辉煌。
CAB:是Windows 98新增的一种特殊压缩文件格式,主要用于对有关软件安装盘中的文件进行压缩,其特点是压缩率非常高(可能是目前最高的),但一经压缩就不能再进行任何增加、删除、替换等修改,也就是说它的压缩包具有“只读”属性。我们也可使用WinZip对CAB压缩包进行操作。
??_:软件安装盘所采用的一种压缩文件方式,如*.ex_、*.dl_、*.d3_等,它们一般由系统直接解压并完成安装工作,无须用户操心。当然,我们也可使用DOS的EXPAND命令对*.??_文件进行释放操作。
UU/UUE:汉字编码方式,它们原本是Unix系统中使用的一种编码方式,后来被改写到DOS中,我们在传送中文邮件时只须事先使用该方式进行编码,此后就能顺利通过只能处理7位编码的邮件服务器,从而解决了汉字的传输问题。
ACE:一种新式的压缩程序,压缩比很高。
另外,MP3、MPEG、JPG等音频、视频、图像格式的文件也都采用了压缩技术,从理论上来说它们也应该算压缩文件,不过它们所采用的压缩方式并不相同,这里简单地介绍一下:
JPEG:JPEG 全名为 Joint Photographic Experts Group,它是一个在国际标准组织(ISO)下从事静态影像压缩标准制定的委员会。它制定出了第一套国标静态影像压缩标准:ISO 10918-1 就是我们俗称的JPEG了。由于JPEG优良的品质,使得它在短短的几年内就获得极大的成功,目前网站上80%的影像都是采用JPEG的压缩标准。
JPEG 2000:正式名称为“ISO 15444”,同样是由JPEG 组织负责制定。JPEG 2000与传统 JPEG 最大的不同,在于它放弃了JPEG所采用的以离散余弦转换为主的区块编码方式,而改以小波转换为主的多解析编码方式。其压缩率比 JPEG高约30%左右,同时支持有损和无损压缩,无损压缩对保存一些重要图片十分有用。
MP3:这个大家应该都认识它了,MP3全称是MPEG 1 Layer 3,是一种高性能的声音压缩编码方案,它可以做出超小“体积”的音乐文件,大小只是原始音频数据的1/10到1/12。但人耳听起来,效果却没有太大差异。它一出世就几乎占领了电脑音乐领域,由于MP3的出现,过去在因特网上半小时才能下载完的一首歌曲,现在以MP3格式仅需短短的几分钟就可以“搞定”。
MPEG:MPEG是Moving Pictures Experts Group(动态图像专家组)的缩写。
现在使用的有4个版本:MPEG-1、MPEG-2、MPEG-3、MPEG-4。
7Z:
7z 是一种新的压缩格式,它拥有目前较高的压缩比。
[编辑本段]7-Zip 主要特征
全新的 LZMA 算法加大了 7z 格式 的压缩比 支持格式: 压缩 / 解压缩:7z, XZ, BZIP2, GZIP, TAR, ZIP 仅解压缩:ARJ, CAB, CHM, CPIO, DEB, DMG, FAT, HFS, ISO, LZH, LZMA, MBR, MSI, NSIS, NTFS, RAR, RPM, UDF, VHD, WIM, XAR, Z 对于 ZIP 及 GZIP 格式,7-Zip 能提供比使用 PKZip 及 WinZip 高 2-10% 的压缩比 更完善的 AES-256 算法 7z 格式支持创建自释放(SFX)压缩档案 集成 Windows 外壳扩展 强大的的文件管理 强大的命令行版本 支持 FAR Manager 插件 支持 74 种语言 7-Zip 适用于 95/98/ME/NT/2000/2003/XP/Vista/7。7-Zip 并且有面向 Linux、Unix 平台的命令行版本。
[编辑本段]主要特征
公开的结构编辑功能 最高的压缩比 强大的 AES-256 加密 可更改和配置压缩的算法 最高支持 16000000000 GB 的文件压缩 以 Unicode 为标准的文件名 支持固实压缩 支持档案的文件头压缩 7z 已公开了结构编辑功能,所以它可以支持任何一种新的压缩算法。到目前为止,下列压缩算法已被整合到了 7z 中:
[编辑本段]压缩算法
LZMA LZ77 改良和优化算法后的最新版本 PPMD 基于 Dmitry Shkarin 之上的算法 PPMdH 并加以优化 BCJ 32-位 x86 可执行文件转换程序 BCJ2 32-位 x86 可执行文件转换程序 BZip2 标准 BWT 算法 Deflate 标准 LZ77-based 算法
[编辑本段]LZMA 算法
LZMA 算法是 7z 格式的默认标准算法。
[编辑本段]LZMA 算法的主要特征
高压缩比 可变字典大小(最大 4 GB) 压缩速度:运行于 2 GHz 的处理器可达到 1 MB/秒 解压缩速度:运行于 2 GHz 的处理器可达到 10-20 MB/秒 较小的解压缩内存需求(依赖于字典大小) 较小的解压缩代码:约 5 KB 支持 Pentium 4 的多线程(Hyper-Threading)技术及多处理器 LZMA 压缩算法非常适于应用程序的内嵌。 LZMA SDK. 7z 是 7-Zip 发布于 GNU LGPL 的子程序。 其它支持 7z 格式的压缩软件:WinRAR、HaoZip(好压)、PowerArchiver、TUGZip、IZArc。
[编辑本段]在windows下支持7-zip的软件
WinMount(压缩/解压7z) 简要说明:WinMount是一款功能强大的Windows小工具,具备压缩软件的压缩、解压、浏览等功能,也具备挂载DVD,CD,虚拟机硬盘镜像的功能。WinMount最大特色在于,首创读取压缩包新理念-Mount:直接将压缩包Mount到虚拟盘,无需解压,打破压缩包解压才能使用的传统。 Haozip(好压)(压缩/解压7z) 简要说明:Haozip对 ZIP、7Z 和 TAR 格式完全支持: 支持zip,7z和tar格式的打包与解压,并针对每种格式开放自由的算法配置;支持 RAR、ARJ、CAB、LZH、ACE、GZ、UUE、BZ2、JAR、ISO 等多达44种算法和类型文件的解压;针对7z格式,独创了7z文件注释功能,并与同类软件保持良好的兼容性;支持win2000以上全部32/64位系统,并且完美支持windows 7。 Alzip(解压7z) 这是一个由韩国人做的压缩工具,DELPHI做的,可以解压缩几乎所有常用压缩格式,可以压缩文件为 ZIP,CAB,JAR,TAR.LH,等7-8种格式.速度快,支持右键,支持自定义分盘压缩。 PeaZip(压缩/解压7z) 是可以在Microsoft Windows或Linux作业系统中执行的文件管理器及压缩程式。他除了支援自己原生的PEA压缩格式(主要功能为压缩、分档、弹性地认证加密、整合式检查架构)外,还有支援其他的主流压缩格式,包括7z格式。不过有特别着重在处理开放授权的压缩格式上。这套压缩软体主要使用Lazarus开发工具以Free Pascal语言进行撰写。是以GNU Lesser General Public License发布的自由软体。 winzip(解压7z) WinZip 是一款功能强大并且易用的压缩实用程序, 支持 ZIP、7z、CAB、TAR、GZIP、MIME, 以及更多格式的压缩文件. 其特点是紧密地与 Windows 资源管理器拖放集成, 不用留开资源管理器而进行压缩/解压缩. 包括 WinZip 向导 和 WinZip 自解压缩器个人版本. 被 PC Magazine 杂志授予最佳精品实用程序大奖、被Vector Capital收购的Winzip,近日发布了新的Winzip 10 beta.Vector Capital。新版支持计划任务和视图风格切换。 Universal Extractor(解压7z) 正如其名,Universal Extractor 是一个可以从任何类型的存档文件中提取文件的程序,无论是简单的 ZIP 文件、安装程序(如 Wise 或 NSIS),还是 Windows 安装程序 (.msi) 包。 Squeez(压缩/解压7z) Squeez是一个功能强大的压缩软件。支持 SQX,ZIP,CAB,RAR,ACE, 7-ZIP,ARJ,LHA等等众多压缩格式的压缩和解压缩。 Squeez具有强大的资源管理和文件预览功能, 甚至可以直接播放压缩包内的多媒体文件。 Squeez 是一个超快速的文件压缩应用程序, 支持 13 种不同的压缩算法。 软件可以读写如下格式的压缩文件: SQX, ARJ, BZIP, CAB, GZIP, ZIP, LZH, JAR, TAR, UUE, RAR, ACE 和 7z - 并且不需要其它附加软件的支持! Izarc(压缩/解压7z) 具有压缩文件格式转换功能的压缩工具-IZArc。可通过鼠标右键菜单来进行操作,跟WinRAR、WinZip的操作有点类似。它的独特功能有:可转换多种压缩档格式(例如:将RAR转ZIP)、解压缩文件密码、可以建立自我解压缩文件(EXE)。主要支持的格式: 7-ZIP, A, ACE, ARC, ARJ, B64, BH, BIN, BZ2, BZA, C2D, CAB, CDI, CPIO, DEB, ENC, GCA, GZ, GZA, HA, IMG, ISO, JAR, LHA, LIB, LZH, MDF, MBF, MIM, NRG, PAK, PDI, PK3, RAR, RPM, TAR, TAZ, TBZ, TGZ, TZ, UUE, WAR, XXE, YZ1, Z, ZIP, ZOO。 TUGZip(压缩/解压7z) TUGZip是一个完全免费的文件压缩管理工具。拥有极具亲和力的界面,支持众多的文件格式。你可以创建或打开7-ZIP、BZ2、CAB、LHA(LZH)、SQX、TAR、TGZ、YZ1、ZIP、ACE、ARJ、BZ2、CAB、CPIO、DEB、GCA、GZ、IMP、LIB、RAR、RPM、SQX、TBZ、TAZ等文件格式。支持创建和打开自解压文件,并附带一个脚本工具,通过它可以实现自动备份。支持多种加密模式(DES, Triple DES等)。支持Zip64算法。支持鼠标拖拽和自动在线升级。具备同类软件的所有基本功能:添加、删除、改名、查看、数据校验、附言、病毒扫描等等。 WinRAR(解压7z) WinRAR是一款功能强大的压缩包管理器,它是档案工具RAR 在 Windows 环境下的图形界面。该软件可用于备份数据,缩减电子邮件附件的大小,解压缩从 Internet 上下载的 RAR、ZIP 2.0 及其它文件,并且可以新建 RAR 及 ZIP 格式的文件。 GPS-通用打包工具外壳(压缩/解压7z) 该工具为绿色软件, 支持多种压缩格式的打包和解包. 除了支持常见的RAR、ZIP、CAB、7Z、TAR、ACE等格式外, 还支持UHA、RK这样的高压缩比格式, 甚至最恐怖的PAQ8JC格式. FreeArc(解压7z) FreeArc 集成了多种压缩算法(LZMA/PPMD/Multimedia compression)和过滤器(exe/dict/delta data filters),依据文件类型选择最佳的压缩算法,支持数据恢复(Recovery Record), 支持AES+Twofish+Serpent算法加密。 最新的MaximumCompression的评测表明FreeArc v0.40在压缩率和压缩速度方面,已经全面赶超WinRAR。多数情况下比7z体积小。
[编辑本段]7-zip官网
7-Zip 官方首页/7z下载 http://www.7-zip.org/ 中文首页 http://7z.sparanoid.com/
那如果压缩比是100%,岂不全部压掉了-------------------------------------------------------文件没有压缩。值越小,压缩率越大。