變成ISO文件,速度最快效果好
『貳』 現有的圖像壓縮演算法都有那幾種
靜態圖像壓縮最常用的是jpeg, 先進點的是jpeg2000。研究這兩個就足夠了。
動態視頻的演算法就太多了，VCD用mpeg-1, DVD用mpeg-2, 視頻會議常用H.261。壓縮比更高一些的是H.263和mpeg-4，最新一代的演算法是H.264和微軟的WMV9，用於新一代HD-DVD及藍光光碟上。
『叄』 數字音頻壓縮的主要基本演算法有哪些
WAV：無損
是微軟公司開發的一種聲音文件格式，它符合 PIFFResource Interchange File Format 文件規范，用於保存WINDOWS平台的音頻信息資源，被WINDOWS平台及其應用程序所支持。「*.WAV」格式支持MSADPCM、CCITT A LAW等多種壓縮演算法，支持多種音頻位數、采樣頻率和聲道，標准格式的WAV文件和CD格式一樣，也是44.1K的采樣頻率，速率88K/秒，16位量化位數，看到了吧，WAV格式的聲音文件質量和CD相差無幾，也是目前PC機上廣為流行的聲音文件格式，幾乎所有的音頻編輯軟體都「認識」WAV格式。
這里順便提一下由蘋果公司開發的AIFF（Audio Interchange File Format）格式和為UNIX系統開發的AU格式，它們都和和WAV非常相像，在大多數的音頻編輯軟體中也都支持它們這幾種常見的音樂格式。
MP3：流行
MP3格式誕生於八十年代的德國，所謂的MP3也就是指的是MPEG標准中的音頻部分，也就是MPEG音頻層。根據壓縮質量和編碼處理的不同分為3層，分別對應 「*.mp1"/「*.mp2」/「*.mp3」這3種聲音文件。需要提醒大家注意的地方是：MPEG音頻文件的壓縮是一種有損壓縮，MPEG3音頻編碼具有10：1~12：1的高壓縮率，同時基本保持低音頻部分不失真，但是犧牲了聲音文件中12KHz到16KHz高音頻這部分的質量來換取文件的尺寸，相同長度的音樂文件，用＊.mp3格式來儲存，一般只有＊.wav文件的1/10，而音質要次於CD格式或WAV格式的聲音文件。由於其文件尺寸小，音質好；所以在它問世之初還沒有什麼別的音頻格式可以與之匹敵，因而為＊.mp3格式的發展提供了良好的條件。直到現在，這種格式還是風靡一時，作為主流音頻格式的地位難以被撼動。但是樹大招風，MP3音樂的版權問題也一直是找不到辦法解決，因為MP3沒有版權保護技術，說白了也就是誰都可以用。
MP3格式壓縮音樂的采樣頻率有很多種，可以用64Kbps或更低的采樣頻率節省空間，也可以用320Kbps的標准達到極高的音質。我們用裝有Fraunhofer IIS Mpeg Lyaer3的 MP3編碼器（現在效果最好的編碼器）MusicMatch Jukebox 6.0在128Kbps的頻率下編碼一首3分鍾的歌曲，得到2.82MB的MP3文件。採用預設的CBR（固定采樣頻率）技術可以以固定的頻率采樣一首歌曲，而VBR（可變采樣頻率）則可以在音樂「忙」的時候加大采樣的頻率獲取更高的音質，不過產生的MP3文件可能在某些播放器上無法播放。我們把VBR的級別設定成為與前面的CBR文件的音質基本一樣，生成的VBR MP3文件為2.9MB。
MIDI：作曲家最愛
經常玩音樂的人應該常聽到MIDI（Musical Instrument Digital Interface）這個詞，MIDI允許數字合成器和其他設備交換數據。MID文件格式由MIDI繼承而來。MID文件並不是一段錄制好的聲音，而是記錄聲音的信息，然後在告訴音效卡如何再現音樂的一組指令。這樣一個MIDI文件每存1分鍾的音樂只用大約5～10KB。今天，MID文件主要用於原始樂器作品，流行歌曲的業余表演，游戲音軌以及電子賀卡等。＊.mid文件重放的效果完全依賴音效卡的檔次。＊.mid格式的最大用處是在電腦作曲領域。＊.mid文件可以用作曲軟體寫出，也可以通過音效卡的 MIDI口把外接音序器演奏的樂曲輸入電腦里，製成＊.mid文件。
WMA：最具實力
WMA (Windows Media Audio) 格式是來自於微軟的重量級選手，後台強硬，音質要強於MP3格式，更遠勝於RA格式，它和日本YAMAHA公司開發的VQF格式一樣，是以減少數據流量但保持音質的方法來達到比MP3壓縮率更高的目的，WMA的壓縮率一般都可以達到1：18左右，WMA的另一個優點是內容提供商可以通過DRM（Digital Rights Management）方案如Windows Media Rights Manager 7加入防拷貝保護。這種內置了版權保護技術可以限制播放時間和播放次數甚至於播放的機器等等，這對被盜版攪得焦頭亂額的音樂公司來說可是一個福音，另外 WMA還支持音頻流(Stream) 技術，適合在網路上在線播放，作為微軟搶占網路音樂的開路先鋒可以說是技術領先、風頭強勁，更方便的是不用象MP3那樣需要安裝額外的播放器，而 Windows操作系統和Windows Media Player的無縫捆綁讓你只要安裝了windows操作系統就可以直接播放WMA音樂，新版本的Windows Media Player7.0更是增加了直接把CD光碟轉換為WMA聲音格式的功能，在新出品的操作系統Windows XP中，WMA是默認的編碼格式，大家知道Netscape的遭遇，現在「狼」又來了。WMA這種格式在錄制時可以對音質進行調節。同一格式，音質好的可與CD媲美，壓縮率較高的可用於網路廣播。雖然現在網路上還不是很流行，但是在微軟的大規模推廣下已經是得到了越來越多站點的承認和大力支持，在網路音樂領域中直逼＊.mp3，在網路廣播方面，也正在瓜分Real打下的天下。因此，幾乎所有的音頻格式都感受到了WMA格式的壓力。
RealAudio：流動旋律
RealAudio主要適用於在網路上的在線音樂欣賞，現在大多數的用戶仍然在使用56Kbps或更低速率的Modem，所以典型的回放並非最好的音質。有的下載站點會提示你根據你的Modem速率選擇最佳的Real文件。現在real的的文件格式主要有這么幾種：有RA（RealAudio）、 RM（RealMedia，RealAudio G2）、RMX（RealAudio Secured），還有更多。這些格式的特點是可以隨網路帶寬的不同而改變聲音的質量，在保證大多數人聽到流暢聲音的前提下，令帶寬較富裕的聽眾獲得較好的音質。
近來隨著網路帶寬的普遍改善，Real公司正推出用於網路廣播的、達到CD音質的格式。如果你的RealPlayer軟體不能處理這種格式，它就會提醒你下載一個免費的升級包。許多音樂網站 提供了歌曲的Real格式的試聽版本。現在最新的版本是RealPlayer 11。
VQF：無人問津
雅馬哈公司另一種格式是＊.vqf，它的核心是減少數據流量但保持音質的方法來達到更高的壓縮比，可以說技術上也是很先進的，但是由於宣傳不力，這種格式難有用武之地。＊.vqf可以用雅馬哈的播放器播放。同時雅馬哈也提供從＊.wav文件轉換到＊.vqf文件的軟體。 此文件缺少特點外加缺乏宣傳，現在幾乎已經宣布死刑了。
OGG：新生代音頻格式
ogg格式完全開源，完全免費， 和mp3不相上下的新格式。 與MP3類似，OGGVorbis也是對音頻進行有損壓縮編碼，但通過使用更加先進的聲學模型去減少損失，因此，相同碼率編碼的OGGVorbis比MP3音質更好一些，文件也更小一些。另外，MP3格式是受專利保護的。發布或者銷售MP3編碼器、MP3解碼器、MP3格式音樂作品，都需要付專利使用費。而OGGVorbis就完全沒有這個問題。目前，OGGVorbis雖然還不普及，但在音樂軟體、游戲音效、便攜播放器、網路瀏覽器上都得到廣泛支持。
FLAC：自由無損音頻格式
FLAC即是Free Lossless Audio Codec的縮寫，中文可解為無損音頻壓縮編碼。FLAC是一套著名的自由音頻壓縮編碼，其特點是無損壓縮。不同於其他有損壓縮編碼如MP3 及AAC，它不會破壞任何原有的音頻資訊，所以可以還原音樂光碟音質。現在它已被很多軟體及硬體音頻產品所支持。FLAC是免費的並且支持大多數的操作系統，包括 Windows，基於Unix內核而開發的系統 (linux， *BSD，Solaris，OSX，IRIX)，BeOS，OS/2，Amiga。並且FLAC提供了在開發工具 autotools，MSVC，Watcom C，ProjectBuilder上的build系統。
APE：最有前途的網路無損格式
APE是目前流行的數字音樂文件格式之一。與MP3這類有損壓縮方式不同，APE是一種無損壓縮音頻技術，也就是說當你將從音頻CD上讀取的音頻數據文件壓縮成APE格式後，你還可以再將APE格式的文件還原，而還原後的音頻文件與壓縮前的一模一樣，沒有任何損失。APE的文件大小大概為CD的一半，但是隨著寬頻的普及，APE格式受到了許多音樂愛好者的喜愛，特別是對於希望通過網路傳輸音頻CD的朋友來說，APE可以幫助他們節約大量的資源。
作為數字音樂文件格式的標准，WAV格式容量過大，因而使用起來很不方便。因此，一般情況下我們把它壓縮為MP3或 WMA 格式。壓縮方法有無損壓縮，有損壓縮，以及混成壓縮。MPEG， JPEG就屬於混成壓縮，如果把壓縮的數據還原回去，數據其實是不一樣的。當然，人耳是無法分辨的。因此，如果把 MP3， OGG格式從壓縮的狀態還原回去的話，就會產生損失。
然而APE壓縮格式即使還原，也能毫無損失地保留原有音質。所以，APE可以無損失高音質地壓縮和還原。當然，目前只能把音樂CD中的曲目和未壓縮的WAV文件轉換成APE格式，MP3文件還無法轉換為APE格式。事實上APE的壓縮率並不高，雖然音質保持得很好，但是壓縮後的容量也沒小多少。一個34MB的WAV文件，壓縮為APE格式後，仍有17MB左右。對於一整張CD來說，壓縮省下來的容量還是可觀的。
APE的本質，其實它是一種無損壓縮音頻格式。龐大的WAV音頻文件可以通過Monkey's Audio這個軟體壓縮為APE。很多時候它被用做網路音頻文件傳輸，因為被壓縮後的APE文件容量要比WAV源文件小一半多，可以節約傳輸所用的時間。更重要的是，通過Monkey's Audio解壓縮還原以後得到的WAV文件可以做到與壓縮前的源文件完全一致。所以APE被譽為「無損音頻壓縮格式」，Monkey''s Audio被譽為「無損音頻壓縮軟體」。與採用WinZip或者WinRAR這類專業數據壓縮軟體來壓縮音頻文件不同，壓縮之後的APE音頻文件是可以直接被播放的。Monkey's Audio會向Winamp中安裝一個「in_APE.dll」插件，從而使Winamp也具備播放APE文件的能力。同樣foobar2000，以及千千靜聽也能支持APE的播放。
『肆』 壓縮演算法原理
哈夫曼
哈夫曼編碼是無損壓縮當中最好的方法。它使用預先二進制描述來替換每個符號，長度由特殊符號出現的頻率決定。常見的符號需要很少的位來表示，而不常見的符號需要很多為來表示。
哈夫曼演算法在改變任何符號二進制編碼引起少量密集表現方面是最佳的。然而，它並不處理符號的順序和重復或序號的序列。
2.1 原理
我不打算探究哈夫曼編碼的所有實際的細節，但基本的原理是為每個符號找到新的二進製表示，從而通常符號使用很少的位，不常見的符號使用較多的位。
簡短的說，這個問題的解決方案是為了查找每個符號的通用程度，我們建立一個未壓縮數據的柱狀圖；通過遞歸拆分這個柱狀圖為兩部分來創建一個二叉樹，每個遞歸的一半應該和另一半具有同樣的權（權是 ∑ N K =1 符號數 k , N 是分之中符號的數量，符號數 k 是符號 k出現的次數 ）
這棵樹有兩個目的：
1． 編碼器使用這棵樹來找到每個符號最優的表示方法
2． 解碼器使用這棵樹唯一的標識在壓縮流中每個編碼的開始和結束，其通過在讀壓縮數據位的時候自頂向底的遍歷樹，選擇基於數據流中的每個獨立位的分支，一旦一個到達葉子節點，解碼器知道一個完整的編碼已經讀出來了。
壓縮後的數據流是 24 位（三個位元組），原來是 80 位（ 10 個位元組）。當然，我應該存儲哈夫曼樹，這樣解碼器就能夠解碼出對應的壓縮流了，這就使得該例子中的真正數據流比輸入的流數據量大。這是相對較短的數據上的副作用。對於大數據量來說，上面的哈夫曼樹就不佔太多比例了。
解碼的時候，從上到下遍歷樹，為壓縮的流選擇從左 / 右分支，每次碰到一個葉子節點的時候，就可以將對應的位元組寫到解壓輸出流中，然後再從根開始遍歷。
2.2 實現
哈夫曼編碼器可以在基本壓縮庫中找到，其是非常直接的實現。
這個實現的基本缺陷是：
1． 慢位流實現
2． 相當慢的解碼（比編碼慢）
3． 最大的樹深度是 32 （編碼器在任何超過 32 位大小的時候退出）。如果我不是搞錯的話，這是不可能的，除非輸出的數據大於 2 32位元組。
另一方面，這個實現有幾個優點：
1． 哈夫曼樹以一個緊密的形式每個符號要求 12 位（對於 8 位的符號）的方式存儲，這意味著最大的頭為 384 。
2． 編碼相當容易理解
哈夫曼編碼在數據有噪音的情況（不是有規律的，例如 RLE ）下非常好，這中情況下大多數基於字典方式的編碼器都有問題。
『伍』 壓縮比例最高的壓縮程序是什麼
目前流行的幾種軟體的壓縮比較
1軟體介紹
2軟體的壓縮演算法
3壓縮環境
4壓縮比較
5評價
1軟體介紹
bzip 2.0
在linux環境下廣泛使用，壓縮性能優良，壓縮、解壓縮速度都很快。
wirar2.0
流行好用的壓縮工具，支持滑鼠拖放及外殼擴展，完美支持 ZIP 檔案，內置程序可以解開 CAB、ARJ、LZH、TAR、GZ、ACE、UUE、BZ2、JAR、ISO 等多種類型的壓縮文件；具有估計壓縮功能，你可以在壓縮文件之前得到用 ZIP 和 RAR 兩種壓縮工具各三種壓縮方式下的大概壓縮率；具有歷史記錄和收藏夾功能；壓縮率相當高，而資源佔用相對較少、固定壓縮、多媒體壓縮和多卷自釋放壓縮是大多壓縮工具所不具備的；使用非常簡單方便，配置選項不多，僅在資源管理器中就可以完成你想做的工作；對於 ZIP 和 RAR 的自釋放檔案文件( DOS 和 WINDOWS 格式均可)，點擊屬性就可以輕易知道此文件的壓縮屬性，如果有注釋，還能在屬性中查看其內容。新版更加強了 NT/2000 在信息安全和數據流方面的功能，並對不同的需要保存不同的壓縮配置。winrar解壓縮zip文件時，使用的就是InfoZip提供的代碼。winrar里內置了許多其他壓縮格式的解碼插件。
WinZip
WinZip 9.0的主要改進集中在幾個核心壓縮、兼容性以及全新的超級數據加密功能上。通過WinZip 9.0 你可以獲得更大的壓縮比率，壓縮的更好，以及更安全的保護你敏感的敏感數據。WinZip 9.0 包含了先進的「真空」（enhanced deflate）壓縮演算法，可以進一步的提高壓縮比率和打包後的Zip文件大小，為你節省文件傳輸的時間和磁碟空間。但是之前版本的WinZip將無法解壓用新的壓縮演算法打包的Zip文件。ZIP文件使用LZ77演算法的變體來壓縮數據。
UHARC GUI V1.1.5e
極好的壓縮軟體，號稱世界上壓縮比最大的軟體。
2軟體的壓縮演算法
WinZip 9.0 包含了先進的「真空」（enhanced deflate）壓縮演算法.
固實壓縮文件是 RAR 的一種特殊壓縮方式存儲的壓縮文件，它把壓縮文件中的全部文件都當成一個連續數據流來看待。固實壓縮文件只支持 RAR 格式的壓縮文件，ZIP 壓縮文件永遠是非固實的。
3壓縮環境
windows 2000+sp4
linux9.0 for bzip2.0
4壓縮比較
Bzip2.0
Original data à 44*8/154.6＝2.278
Pure data à 31.3*8/118.2＝2.118
Caption text à 2.2*8/5.9＝2.983
（2.2+31.3）*8/154.6＝1.734
UHARC GUI V1.1.5e
Original data à 40.8*8/154.6=2.111
Pure data à 27.9*8/118.2=1.888
Caption text à 2.28*8/5.87=3.107
winrar3.20
Original data à 49.6*8/154.6=2.566
Pure data à 33.7*8/118=2.28
Caption text à 2.39*8/5.87=3.257
winzip9.0beta test
Original data à 53.5*8/154.6=2.768
Pure data à36.4*8/118.2=2.46
Caption text à 2.43*8/5.87=3.311
5評價
uharc gui的壓縮性能的確優秀，唯一遺憾的是壓縮文件的格式和主流格式不一致。Linux環境下廣泛應用的bzip的壓縮性能比windows環境下經常用到的軟體的壓縮性能好很多。尤其是對文本的壓縮。
『陸』 zip、bzip、lzma和ZLib如果極限壓縮的話，那種壓縮率最高除這幾種之外，還有沒有壓縮率更高的壓縮方式
LZMA和ZLIB壓縮測試：
輸出結果：
zlib壓縮:255ms size:5.08MB
zlib解壓:12ms
lzma壓縮:1974ms size:5.11MB
lzma解壓:399ms
LZMA.AS解壓:27381ms
這結果真讓人大失所望，不知道是不是測試的有問題，沒有更小，反而更大了。而且解壓時間長了幾十倍。as版的LZMA解壓時間更是無法接受。還是繼續用zlib吧。
ZLIB最高
『柒』 文件壓縮都有哪些演算法,還請講下這些演算法的原理.分我1000多,要多少說下就行.
只有最常見的zip的，估計你都要研究上n久了。。。
文本文件一般有zip,rar,
網頁文件有htz
視頻文件有rm,avi
語音文件有mp3,
圖片文件有png,gif,jpg
這些都是文件壓縮的。。。。
------------------------------------
ZIP文件的總體格式
分文件頭信息+文件壓縮數據
中心目錄+中心目錄記錄結束符
1.分文件頭信息:
位元組數 描述
4 分文件頭信息標志(0x04034b50)
2 解壓縮所需版本
2 通用比特標志位(置比特0位=加密;置比特1位=使用壓
縮方式6,並使用8k變化目錄,否則使用4k變化目錄;置比特2位=使用壓
縮方式6,並使用3個ShannonFano樹對變化目錄輸出編碼,否則使用2個
ShannonFano樹對變化目錄輸出編碼,其它比特位未用)
2 壓縮方式(0=不壓縮,1=縮小,2=以壓縮因素1縮小,3=以
壓縮因素2縮小,4=以壓縮因素3縮小,5=以壓縮因素4縮小,6=自展)
2 文件最後修改時間
2 文件最後修改日期
4 32位校驗碼
4 壓縮文件大小
4 未壓縮文件大小
2 文件名長
2 擴展段長
? 文件名(不定長)
? 擴展段(不定長)
2.中心目錄結構
文件頭信息...中心目錄記錄結束符
文件頭:
位元組數 描述
4 中心文件頭信息標志(0x02014b50)
2 主機操作系統(高位位元組表示主機操作系統,低位字
節表示ZIP壓縮軟體版本號,其值除以10表示主版本號,其值模10表示
次版本號。0=MS-DOS,OS/2 FAT文件系統,1=Ami ga,2=VMS,3=Unix及
變種,4=VM/CMS,5=AtariST,6=OS/2 HPFS,7=Macintosh,8=Z-System,9
=C P/M,10-255未用)
2 解壓縮所需版本
2 通用比特標志
2 壓縮方式
2 文件最後修改時間(用標準的MS-DOS時間日 期格式
編碼)
2 文件最後修改日期
4 32位校驗碼(使用David Schwaderer的CRC-32演算法產
生)
4 壓縮文件大小
4 未壓縮文件大小
2 文件名長
2 擴展段長
2 文件注釋長(分別為文件名長,擴展段,注釋 段,小於
64K)
2 磁碟起始號(本文件在磁碟中的起始號)
2 內部文件屬性(最低位若置1,表示為ASC文本,否則為
二進制數據,其它位未用)
4 外部文件屬性(依賴於主機操作系統)
4 分文件頭相對位移
? 文件名(不定長)
? 擴展段(不定長,用於未來擴展,低版本為0長)
? 文件注釋(不定長)
3.中心目錄記錄結束符
位元組數 描述
4 中心目錄標記結束符(0x06054b50)
2 磁碟號(其中包括中心目錄結束記錄)
2 磁碟中心目錄起始號
2 磁碟中心目錄入口總數
2 中心目錄入口總數(ZIP文件中的文件總數)
2 整個中心目錄大小
4 關於起始磁碟號的中心目錄初始偏移
2 ZIP文件注釋長度
? ZIP文件注釋(不定長)
加密方法
PKZIP中使用的加密方法由Roger Schlafly提供。ZIP文件在解壓
縮前必須先解密。每個加密文件具有一個12位元組的加密文件頭擴展信
息,存儲於數據區的起始位置,加密前先設置一個起始值,然後被三個3
2位的密鑰加密。密鑰被使用者提供的口令初始化。12個位元組加密之
後,由PKZIP的偽隨機數產生方法,結合PKZIP中使用CRC-32演算法對密鑰
進行更新。
具體實施分為三步:
1.用口令對三個32位密鑰初始化。
K(0)=305419896,K(1)=591751049,K(2)=878082192
循環 for i=0 to length(password)-1
調用更新密鑰函數 update_keys(password(i))
結束循環(循環口令長度次)
其中更新密鑰函數為:
update_keys(char):
Key(0)=crc32(key(0),char)
Key(1)=Key(1)+(Key(0)& 000000ffH)
Key(1)=Key(1)*134775813+1
Key(2)=crc32(Key(2),Key(1)〉〉24)
end update_keys
CRC32函數中,給定一個4位元組的CRC值和一個字元,返回一個由CRC
-32演算法更新的CRC。具體為:
crc32(c,b)=crc32tab[(c^b)&0xff]^(c>>8),crc32tab[256]的值
為固定的256個4位元組數。
2.讀取並加密12位元組的加密頭,再次對密鑰進行初始化。
將12個位元組的加密頭讀入緩沖區buffer(0)至buffer(11),循環fo
r i=0 to 11
C=buffer(i)^decrypt_byte()
update_keys(C)
buffer(i)=C
結束循環(循環12次)
其中的decrypt_byte()函數為:
unsigned char decrypt_byte()
local unsigned short temp
temp=Key(2)¦2
decrypt_byte=((temp*(temp^1))>>8)&0xff
end decrypt_byte
該步結束後,緩沖區中最後的二個位元組buffer(10)和buffer(11)
將成為加密文件校驗碼的二個最高位(按低至高順序存放)。對ZIP加
密文件進行解壓縮前,PKUNZIP軟體將使用者提供的口令按上述二個步
驟進行處理,得到的結果與校驗碼的二個高位位元組進行比較,只有當提
供了正確的口令時,結果一致,才能進行後續的解壓縮過程,否則,PKZI
P報告錯誤信息,程序自動結束。
3.讀取壓縮的數據流並以加密密鑰對其進行加密。
壓縮數據流按下述過程加密:
循環 直至數據流結束
C=數據流的一個位元組
temp=C^decrypt_byte()
update_keys(temp)
輸出temp
結束循環