Ⅰ 如何計算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%,豈不全部壓掉了-------------------------------------------------------文件沒有壓縮。值越小,壓縮率越大。