無損壓縮有哪些技術

⑴ 無損壓縮有哪些技術

數據壓縮可分成兩種類型，一種叫做無損壓縮，另一種叫做有損壓縮。無損壓縮是指使用壓縮後的數據進行重構(或者叫做還原，解壓縮)，重構後的數據與原來的數據完全相同；無損壓縮用於要求重構的信號與原始信號完全一致的場合。一個很常見的例子是

⑵ 請高手歸納一下無損壓縮有哪些，有損壓縮又有哪些~~

專指圖片的話，如下：

常用圖片格式介紹總的來說，有兩種截然不同的圖像格式類型： 即有損壓縮和無損壓縮。
1．有損壓縮
有損壓縮可以減少圖像在內存和磁碟中佔用的空間，在屏幕上觀看圖像時，不會發現它對圖像的外觀產生太大的不利影響。因為人的眼睛對光線比較敏感，光線對景物的作用比顏色的作用更為重要，這就是有損壓縮技術的基本依據。
有損壓縮的特點是保持顏色的逐漸變化，刪除圖像中顏色的突然變化。生物學中的大量實驗證明，人類大腦會利用與附近最接近的顏色來填補所丟失的顏色。例如，對於藍色天空背景上的一朵白雲，有損壓縮的方法就是刪除圖像中景物邊緣的某些顏色部分。當在·屏幕上看這幅圖時，大腦會利用在景物上看到的顏色填補所丟失的顏色部分。利用有損壓縮技術，某些數據被有意地刪除了，而被取消的數據也不再恢復。
無可否認，利用有損壓縮技術可以大大地壓縮文件的數據，但是會影響圖像質量。如果使用了有損壓縮的圖像僅在屏幕上顯示，可能對圖像質量影響不太大，至少對於人類眼睛的識別程度來說區別不大。可是，如果要把一幅經過有損壓縮技術處理的圖像用高解析度列印機列印出來，那麼圖像質量就會有明顯的受損痕跡。
2．無損壓縮
無損壓縮的基本原理是相同的顏色信息只需保存一次。壓縮圖像的軟體首先會確定圖像中哪些區域是相同的，哪些是不同的。包括了重復數據的圖像(如藍天)就可以被壓縮，只有藍天的起始點和終結點需要被記錄下來。但是藍色可能還會有不同的深淺，天空有時也可能被樹木、山峰或其他的對象掩蓋，這些就需要另外記錄。從本質上看，無損壓縮的方法可以刪除一些重復數據，大大減少要在磁碟上保存的圖像尺寸。但是，無損壓縮的方法並不能減少圖像的內存佔用量，這是因為，當從磁碟上讀取圖像時，軟體又會把丟失的像素用適當的顏色信息填充進來。如果要減少圖像佔用內存的容量，就必須使用有損壓縮方法。
無損壓縮方法的優點是能夠比較好地保存圖像的質量，但是相對來說這種方法的壓縮率比較低。但是，如果需要把圖像用高解析度的列印機列印出來，最好還是使用無損壓縮幾乎所有的圖像文件都採用各自簡化的格式名作為文件擴展名。從擴展名就可知道這幅圖像是按什麼格式存儲的，應該用什麼樣的軟體去讀／寫等等。

⑶ 無損壓縮有哪些

是指無損壓縮的音頻格式么。
wav是無損，但是沒有壓縮。
有ape、flac、alac（蘋果無損）、tta、tak、optimfrog（ofr）、wavpack、wma
lossless等等。

⑷ 數據壓縮技術分為哪兩類

數據壓縮分為兩類，按照標准不一樣，有三種分法：


1、即時壓縮和非即時壓縮即時壓縮是將語音信號轉化為數字信號，同時進行壓縮，然後即時通過Internet傳送出去。即時壓縮一般應用在影像、聲音數據的傳送中。非即時壓縮是在需要的情況下才進行，沒有即時性。非即時壓縮一般不需要專門的設備，直接在計算機中安裝並使用相應的壓縮軟體即可。2、數字壓縮和文件壓縮數字壓縮是專指一些具有時間性的數據，這些數據常常是即時採集、即時處理或傳輸的。文件壓縮是專指對將要保存在磁碟等物理介質的數據進行壓縮，如一篇文章數據、一段音樂數據、一段程序編碼數據等的壓縮。3、無損壓縮與有損壓縮無損壓縮利用數據的統計冗餘進行壓縮，所以無損壓縮的壓縮比一般比較低。這類方法廣泛應用於文本數據、程序和特殊應用場合的圖像數據等需要精確存儲數據的壓縮。有損壓縮方法利用了人類視覺、聽覺對圖像、聲音中的某些頻率成分不敏感的特性，允許壓縮的過程中損失一定的信息。有損壓縮廣泛應用於語音、圖像和視頻數據的壓縮。

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

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

⑹ 無損數據壓縮的無損壓縮編碼技術

最早闡述和實現這種編碼的是Shannon（1948年）和Fano（1949年），因此被稱為香農-范諾（Shannon-Fano）演算法。
這種方法採用從上到下的方法進行編碼。首先按照符號出現的頻度或概率排序，例如，A、B、C、D和E，如表1所示。然後使用遞歸方法分成兩個部分，每一部分具有近似相同的次數。按照這種方法進行編碼得到的總位數為91。壓縮比約為1.3 : 1。
表1 Shannon-Fano演算法舉例表 符號 出現的次數（Pi) log2（1/P) 分配的代碼 需要的位數 A 15 (0.375） 1.4150 00 30 B 7 (0.175） 2.5145 01 14 C 7 (0.175） 2.5145 10 14 D 6 (0.150） 2.7369 110 18 E 5 (0.125） 3.0000 111 15 詞典編碼（dictionary encoding）的根據是數據本身包含有重復代碼這個特性。例如文本文件和光柵圖像就具有這種特性。詞典編碼法的種類很多，歸納起來大致有兩類。
第一類詞典法的想法是企圖查找正在壓縮的字元序列是否在以前輸入的數據中出現過，然後用已經出現過的字元串替代重復的部分，它的輸出僅僅是指向早期出現過的字元串的「指針」。這里所指的「詞典」是指用以前處理過的數據來表示編碼過程中遇到的重復部分。這類編碼中的所有演算法都是以Abraham Lempel和Jakob Ziv在1977年開發和發表的稱為LZ77演算法為基礎的，例如1982年由Storer和Szymanski改進的稱為LZSS演算法就是屬於這種情況。
第二類演算法的想法是企圖從輸入的數據中創建一個「短語詞典（dictionary of the phrases）」，這種短語不一定是像「嚴謹勤奮求實創新」和「國泰民安是坐穩總統寶座的根本」這類具有具體含義的短語，它可以是任意字元的組合。編碼數據過程中當遇到已經在詞典中出現的「短語」時，編碼器就輸出這個詞典中的短語的「索引號」，而不是短語本身。

⑺ 常見的壓縮技術有哪兩種它們的主要特點是什麼

數據壓縮可分成兩種類型，一種叫做無損壓縮，另一種叫做有損壓縮。
無損壓縮是指使用壓縮後的數據進行重構(或者叫做還原，解壓縮)，重構後的數據與原來的數據完全相同；無損壓縮用於要求重構的信號與原始信號完全一致的場合。一個很常見的例子是磁碟文件的壓縮。根據目前的技術水平，無損壓縮演算法一般可以把普通文件的數據壓縮到原來的1/2～1/4。一些常用的無損壓縮演算法有霍夫曼(Huffman)演算法和LZW(Lenpel-Ziv & Welch)壓縮演算法。
有損壓縮是指使用壓縮後的數據進行重構，重構後的數據與原來的數據有所不同，但不影響人對原始資料表達的信息造成誤解。有損壓縮適用於重構信號不一定非要和原始信號完全相同的場合。例如，圖像和聲音的壓縮就可以採用有損壓縮，因為其中包含的數據往往多於我們的視覺系統和聽覺系統所能接收的信息，丟掉一些數據而不至於對聲音或者圖像所表達的意思產生誤解，但可大大提高壓縮比。

⑻ 什麼是有損壓縮與無損壓縮啊

什麼是無損和有損壓縮？

無損和有損壓縮是：無損壓縮和有損壓縮是數碼圖像文件壓縮的兩種類型。無損壓縮是對文件本身的壓縮，和其它數據文件的壓縮一樣，是對文件的數據存儲方式進行優化，採用某種演算法表示重復的數據信息，文件可以完全還原，不會影響文件內容，對於數碼圖像而言，也就不會使圖像細節有任何損失。

而有損壓縮是對圖像本身的改變，在保存圖像時保留了較多的亮度信息，而將色相和色純度的信息和周圍的像素進行合並，合並的比例不同，壓縮的比例也不同，由於信息量減少了，所以壓縮比可以很高，圖像質量也會相應的下降。

⑼ 無損壓縮演算法是什麼樣的

WinRAR是採用它自己的獨創的壓縮演算法。
【希望你能看看最優二叉樹（哈夫曼樹），理解哈夫曼編碼的原理，對你的這個壓縮演算法會有很明晰的指導和解惑作用】WinRAR是採用它自己的獨創的壓縮演算法。

壓縮處理都是以二進制的方式進行的。這和你的編碼有關。只要是處理後的結果比原文檔文件小，而且是可逆的還原，就是無壓縮。
壓縮率的大小和你的編碼方式有關。

無損壓縮是指重構壓縮數據(還原，解壓縮)，而重構數據與原來數據完全相同。該方法用於那些要求重構信號與原始信號完全一致的場合，如文本數據、程序和特殊應用場合的圖像數據(如指紋圖像、醫學圖像等)的壓縮。這類演算法壓縮率較低，一般為1／2~1／5。典型的無損壓縮演算法有：Shanno-Fano編碼、Huffman(哈夫曼)編碼、算術編碼、遊程編碼、LZW編碼等。

基於哈夫曼編碼原理的壓縮演算法：
哈夫曼演算法的過程為：統計原始數據中各字元出現的頻率；所有字元按頻率降序排列；
比如有一個字元串：aaaaaaaaaabbbbbbcccd
原文件大小存儲需要20個位元組。如果按頻率出現的次數高低，給予字元串中的每個字元不同的編碼長度，就可以達到壓縮的目的。
如
a編碼為01（佔用2個bit）
b編碼為00（佔用2個bit）
c編碼為000,（佔用3個bit）
c編碼為001,（佔用3個bit）
那就壓縮後的總長為(2*10+2*6+3*3+1*3)/8 =5.5個位元組。

另外在解碼的時候，要告之對方你的編碼方式，需要把編碼的規則傳遞過去。

如果對於以上字元串，你也可以按aaaaaaaaaa編碼成一個1，bbbbbb為2，ccc為3,d為4。這樣壓縮後的內容為最小，但是要注意一點，這時你的編碼規則為最大，你要把你的編碼規則發給對方的時候，有可能編編解碼規則文件可能會比壓縮後的內容還要大。最終結果為造成壓縮後的文件比原文件還要大。