無損壓縮演算法

① 屬於無損壓縮的編碼方法是（ ）。

霍夫曼（Huffman）編碼原理
霍夫曼（Huffman）編碼是1952年為文本文件而建立，是一種統計編碼。屬於無損壓縮編碼。
霍夫曼編碼的碼長是變化的，對於出現頻率高的信息，編碼的長度較短；而對於出現頻率低的信息，編碼長度較長。這樣，處理全部信息的總碼長一定小於實際信息的符號長度。

在這個上面看到的..應該是選 D 統計編碼

② 數據壓縮分為無損壓縮,有損壓縮和什麼 求第三種.

本人研究的《通用數據無損壓縮演算法》可以將任意的2進制數據N次壓縮，320位無損壓縮到300位

③ png圖像文件採用無損壓縮演算法其像素深度可以高達幾位

存儲灰度圖像可達16位，存儲彩色圖像可達48位。

④ 數據壓縮演算法可分無損壓縮和（ ）壓縮兩種

有損壓縮。無損壓縮是指對原數據毫無損害完全保留，有損是指犧牲一部分數據真實性且對原數據影響不大的情況下，換取更小的壓縮後存儲空間。

⑤ 數據無損壓縮技術到底怎麼實現的

無損數據壓縮（Lossless Compression）是指使用壓縮後的數據進行重構（或者叫做還原，解壓縮），重構後的數據與原來的數據完全相同；無損壓縮用於要求重構的信號與原始信號完全一致的場合。也就是說數據經過壓縮後信息不受損失，還能完全恢復到壓縮前的原樣。它和有損數據壓縮相對。這種壓縮通常壓縮比小於有損數據壓縮的壓縮比。
一個很常見的例子是磁碟文件的壓縮。根據目前的技術水平，無損壓縮演算法一般可以把普通文件的數據壓縮到原來的1/2～1/4。一些常用的無損壓縮演算法有霍夫曼（Huffman）演算法和LZW(Lenpel-Ziv & Welch）壓縮演算法。

⑥ 數據無損壓縮演算法

所謂無損壓縮格式，顧名思義，就是毫無損失地將聲音信號進行壓縮的音頻格式。常見的像MP3、WMA等格式都是有損壓縮格式，相比於作為源的WAV文件，它們都有相當大程度的信號丟失，這也是它們能達到10%的壓縮率的根本原因。而無損壓縮格式，就好比用Zip或RAR這樣的壓縮軟體去壓縮音頻信號，得到的壓縮格式還原成WAV文件，和作為源的WAV文件是一模一樣的！但是如果用Zip或RAR來壓縮WAV文件的話，必須將壓縮包解壓後才能播放。而無損壓縮格式則能直接通過播放軟體實現實時播放，使用起來和MP3等有損格式一模一樣。總而言之，無損壓縮格式就是能在不犧牲任何音頻信號的前提下，減少WAV文件體積的格式。

經常使用的無損壓縮演算法有 Shannon-Fano 編碼，Huffman 編碼，行程（Run-length）編碼，LZW（Lempel-Ziv-Welch）編碼和算術編碼等。

Huffman 編碼
該方法完全依據字元出現概率來構造異字頭的平均長度最短的碼字，有時稱之為最佳編碼，一般就叫做Huffman編碼。它是統計獨立信源能達到最小平均碼長的編碼方法。編碼效率高 。

基本原理：

依據信源字元出現的概率大小來構造代碼，對出現概率較大的信源字元，給予較短碼長，而對於出現概率較小的信源字元，給予較長的碼長，最後使得編碼的平均碼字最短。

編碼步驟：

（1）初始化，根據符號概率的大小按由大到小順序對符號進行排序。

（2）把概率最小的兩個符號組成一個節點。

（3）重復步驟2。

（4）從根節點開始到相應於每個符號的「樹葉」，從上到下標上「0」（上枝）或者「1」（下枝）至於哪個為「1」哪個為「0」則無關緊要，最後的結果僅僅是分配的代碼不同，而代碼的平均長度是相同的。

（5）從根節點開始順著樹枝到每個葉子分別寫出每個符號的代碼。

無損壓縮演算法有哪些

Huffman編碼的注意點：

Huffman編碼沒有錯誤保護功能，如果碼中有錯誤，則可能引起接下來的一連串解碼錯誤。

Huffman編碼是可變長編碼，因此很難隨意查找或調用中的文件內容。

Huffman依賴於信源的統計特性。 Huffman編碼的每個碼字都是整數：因此實際上平均碼長很難達到信息熵的大小。

Huffman編碼解碼必須要有碼表，如果消息數目很多，那麼

⑦ 關於無損壓縮演算法的疑問

你要造成壓縮後更大的情況很簡單，你將一個文件壓縮後，對這個rar再次壓縮看看，不斷的重復這個過程，最終總會出現壓縮後比前面更大的情況（實際上一般壓縮過一次之後，第二次再壓縮的時候，壓縮後的文件就會出現比壓縮前更大的情況）。

⑧ 無損壓縮有哪幾種格式

1、AAL

ATRAC Advanced Lossless是由Sony CorporATIon 開發的一種 ATRAC 格式。通過結合 ATRAC3 或 ATRAC3plus 背後的音頻壓縮技術以及最新的無損壓縮演算法，在保持與傳統設備的播放兼容性的同時，以很低的數據大小完美實現了數據的無損壓縮。

2、APE

APE（Monkey's Audio）無疑是一個很著名的無損壓縮格式，在國內應用得已經比較廣泛了。它的壓縮率相當優秀，而且效率高、速度快，綜合能力絕對屬於當今的佼佼者。而且廣泛使用的Monkey'sAudio製作軟體也大大推動了該格式的普及。

3、FLAC

FlAC(FreeLosslessAudioCodec)是一個非常成熟的無損壓縮格式，該格式的源碼完全開放，而且兼容幾乎所有的操作系統平台。它的編碼演算法相當成熟，已經通過了嚴格的測試，而且據說在文件點損壞的情況下依然能夠正常播放(損壞部分以靜音代替)。

4、WavPack

相當有特點的格式，非常值得一試。WavPack不僅僅是一個無損壓縮格式，它還能同時作為有損壓縮格式。

5、LPAC

中軌中矩的無損格式，各項指標都比較平均。作者TilmanLiebchen為它准備了不錯的製作程序，不過已經停止獨立更新，而是作為MPEG4的一項標准。

6、WMALossless

微軟在WindowsMediaPlayer9.0以後也開始提供無損壓縮功能了。只需點擊菜單「工具」=》「選項」，在「復制音樂」選項卡里選擇「WindowsMedia音頻無損」格式。

7、AppleLossless

最新版的蘋果iTunes音樂軟體里也提供了AppleLossless無損壓縮格式。

8、La

La，是LosslessAudio的簡稱，該格式名氣雖然不大，但卻是壓縮比冠軍，壓縮率方面無人能敵，包括一向以壓縮率高而著稱的APE。LosslessAudioCompressor。

9、OptimFROG

該格式的壓縮率可以媲美La，但是速度比La還要慢。

10、Kenwood

Kenwood原創的無損壓縮方式（Kenwood Lossless）來記錄高品質音樂CD的內容，這便能更有效地使用硬碟存儲器的容量存儲更多數據（平均壓縮率為60%），同時也能有效地將壓縮文件還原成原始狀態，這樣才能有高品質的音質保證。

11、TAK

TAK（Tom's Audio Kompressor）是一種新型的無損音頻壓縮格式，全稱是Tom's Audio Kompressor，產於德國，流行程度正在上升。

12、TTA

TTA(True Audio) 是一種自由又簡單的實時無損音頻編解碼器，不過流行程度正在下降。TTA是一種基於自適應預測過濾的無損音頻壓縮，主要的其他格式相比，能有相同或更好的壓縮級別，同時保持較高的速度運行。

⑨ 數字的無損壓縮演算法那些比較合適

一種新的演算法，解決了壓縮比低、壓縮與解壓縮的速度慢和格式不通用的問
題。這個《數字無損壓縮與解壓縮演算法》（下面簡稱演算法）有一個卓越的功能，
就是壓縮、壓縮……在壓縮，最終壓縮結果為900位的數據，註：（每1位只有0
或1兩種狀態），這種演算法也可以對現在的DVD光碟直接進行無損壓縮，壓縮率為
90%以上。演算法結構非常簡單，硬體易構建。是真正意義的無損壓縮，下面簡單
講一下演算法的功能和原理。
功能1、壓縮率為90%以上，如果硬體允許，演算法本身的壓縮率可做到98%以上
，壓縮最小數據量為1200位，壓縮結果為900位的數據。為了有90%的
壓縮率，所以：（1200位+1200位）×2×2=9600位，實際應用最小數
據為9600位，壓縮結果為900位。
2、演算法速度取決硬體構建，因為我對硬體不懂，還不能解釋，但我要說
：演算法結構非常簡單。
3、壓縮對象：只要是一連串的0或1組成的數據，就可以壓縮。不管是圖
像數據，還是音頻數據或各種進制，都能在這一種演算法中進行壓縮與
解壓縮，而壓縮率和速度都是一樣的。
4、實時壓縮與解壓縮，這個還要看硬體構建情況，才能回答，用我個人
的說法是：處處有餘的。
原理1、跟現在的無損壓縮，有損壓縮和混合原理，完全不同，先講布局，布
局是一個45格×45格的正方形，共有2025個空格，用來寄存數據的只
有1200空格，（每1個空格只能寄存0或1兩種狀態），1200個空格既
能寄存1200位的數據量，其餘825個空格另做它用，下面將這個布局
稱為子模型。
2、對子模型進行演算法，定位演算法，只對數據中的1進行定位演算法，不進
行定位演算法的既是0，寫入子模型的1200數據，定位演算法結果數據為900
位。
3、五個子模型，組成一個完整的演算法，數據經過兩次壓縮，原始數據96
00位，壓縮成了900位的數據，每增加1次壓縮，壓縮的數據量就得擴
大為前1次被壓縮的數據量的2倍。既9600位×2=19200位，壓縮結果數據
有是不同的900位，這樣就在次擴大了壓縮率。

原始數據9600位→（壓縮演算法）→壓縮結果數據為900位
001001……1001 001001……10010000
演算法是設計好了，只需專家的鑒定和硬體的構建，希望有更多的專業人士把這
種演算法設計到晶元上去。對《數字無損壓縮與解壓縮》的方法或技術有興趣的朋
友，我們可以一同交流一下。

⑩ 無損數據壓縮有哪些演算法

看書吧，書上最清楚。

lz77,lz78,lzw,哈夫曼編碼，等