求lzw壓縮，解壓演算法詳解流程
1樓：寧靜的心
lzw壓縮演算法。
lzw演算法流程圖。
lzw演算法基於轉換串表（字典）t，將輸入字串對映成定長（通常為12位）的碼字。在12位4096種可能的**中，256個代表單字元，剩下3840給出現的字串。
lzw字典中的字串具有字首性，即 ωk∈t=>；ω演算法流程：
步驟1： 開始時的詞典包含所有可能的根(root)，而當前字首p是空的；
步驟3： 判斷綴-符串p+c是否在詞典中。
1) 如果「是」：p ：= p+c // (用c擴充套件p) ；
2) 如果「否」
把代表當前字首p的碼字輸出到碼字流；
把綴-符串p+c新增到詞典；
令p ：= c //(現在的p僅包含乙個字元c);
步驟4： 判斷碼字流中是否還有碼字要譯。
1) 如果「是」，就返回到步驟2；
2) 如果「否」
把代表當前字首p的碼字輸出到碼字流；
結束。lzw解壓演算法。
具體解壓步驟如下：
1)解碼開始時dictionary包含所有的根。
2)讀入在編碼資料流中的第乙個碼字 cw(它表示乙個root)。
3)輸出到字元資料流charstream。
4)使pw=cw 。
5)讀入編碼數 據流 的下乙個碼字cw 。
6)目前在字典中有嗎？
yes：1)將string．cw輸出給字元資料流；
2)使p=；
3)使c=的第乙個字元；
4)將字元 串p+c添 加進dictionray。
no ：1)使p= ；
2)使c=的第乙個字元；
3)將字串p+c輸出到字元資料流並將其新增進dictionray(現在它與cw相一致)。
7)在編碼資料 流中還有codeword嗎？
yes：返回(4)繼 續進行 解碼 。
no：結束解碼 。
zip 的壓縮原理與實現
2樓：匿名使用者
檔案壓縮原理。
我們使用計算機所做的事情大多都是對檔案進行處理。每個檔案都會佔用一定的磁碟空間，我們希望一些檔案，尤其是暫時不用但又比較重要不能刪除的檔案（如備份檔案，有點像雞肋呀），儘可能少的佔用磁碟空間。但是，許多檔案的儲存格式是比較鬆散的，這樣就浪費了一些寶貴的計算機儲存資源。
這時，我們可以藉助壓縮工具解決這個問題，通過對原來的檔案進行壓縮處理，使之用更少的磁碟空間儲存起來，當需要使用時再進行解壓縮操作，這樣就大大節省了磁碟空間。當你要拷貝許多小檔案時，通過壓縮處理可以提高執行效率。如果小檔案很多，作業系統要執行頻繁的檔案定位操作，需要花費很多的時間。
如果先把這些小檔案壓縮，變成乙個壓縮檔案後，再拷貝時就很方便了。由於計算機處理的資訊是以二進位數的形式表示的，因此壓縮軟體就是把二進位資訊中相同的字串以特殊字元標記來達到壓縮的目的。為了有助於理解檔案壓縮，請您在腦海裡想象一幅藍天白雲的**。
對於成千上萬單調重複的藍色像點而言，與其乙個乙個定義「藍、藍、藍……」長長的一串顏色，還不如告訴電腦：「從這個位置開始儲存1117個藍色像點」來得簡潔，而且還能大大節約儲存空間。這是乙個非常簡單的影象壓縮的例子。
其實，所有的計算機檔案歸根結底都是以「1」和「0」的形式儲存的，和藍色像點一樣，只要通過合理的數學計算公式，檔案的體積都能夠被大大壓縮以達到「資料無損稠密」的效果。總的來說，壓縮可以分為有損和無失真壓縮兩種。如果丟失個別的資料不會造成太大的影響，這時忽略它們是個好主意，這就是有失真壓縮。
有失真壓縮廣泛應用於動畫、聲音和影象檔案中，典型的代表就是影碟檔案格式mpeg、**檔案格式***和影象檔案格式jpg。但是更多情況下壓縮資料必須準確無誤，人們便設計出了無失真壓縮格式，比如常見的zip、rar等。壓縮軟體（compression software）自然就是利用壓縮原理壓縮資料的工具，壓縮後所生成的檔案稱為壓縮包（archive），體積只有原來的幾分之一甚至更小。
當然，壓縮包已經是另一種檔案格式了，如果你想使用其中的資料，首先得用壓縮軟體把資料還原，這個過程稱作解壓縮。常見的壓縮軟體有winzip、winrar等。
對lzw演算法壓縮檔案的疑問
3樓：網友
被壓縮的資料量過小的時候，不管是單位元組還是雙位元組，壓縮後都可能會變大。
4樓：匿名使用者
不會。lzw的原理可以避免這個問題。
請問大家知不知道s-lzw壓縮演算法和s-huffman壓縮演算法的全稱是什麼？
5樓：網友
我只有英文的，學的就是英文的，不知中文是如何翻譯的。
s-lzw： lempel-ziv welch compression
s-huffman： huffman coding
**怎麼樣用lzw軟體壓縮
6樓：網友
你大概弄錯了，lzw在這裡指的不是軟體，是tif的壓縮演算法，弄好**後，不清楚你用什麼處理**的，如果是photoshop，在儲存為tif的時候就可以指定lzw壓縮，或者也可以在acdsee中轉換為tif時，格式設定中選中lzw就可以了。
7樓：網友
用photoshop做乙個另存為tiff的動作，另存的時候會有lzw壓縮的選項……然後就批處理。
8樓：網友
用什麼軟體來壓縮**檔案大小？我們需要將一些**上傳到**中，但是因為**比較大無法上傳，會沒有原**清晰辨識度也會受到影響，特別是在電腦上直接壓縮**這類檔案，之後在開啟檔案都會模糊；
1、將壓縮軟體安裝到自己的電腦中，開啟軟體找到**壓縮，點選**壓縮排入到壓縮的頁面。
4：在下面找到壓縮選項型別以及輸出格式，壓縮的輸出格式不變，就為原格式，壓縮的型別隨自己的需要進行修改。
5：在工具的底部會看到儲存至，將檔案的儲存路徑設定到自己指定的資料夾中，
WINRAR解壓縮問題，WinRAR怎麼修復壓縮檔案
winrar在解壓或壓縮後自動刪除原始檔。要想讓winrar解壓完壓縮檔案後，自動刪除壓縮檔案，只要滑鼠右鍵單擊壓縮檔案，在滑鼠右鍵選單上單擊 解壓檔案 命令開啟 解壓路徑和選項 對話方塊，單擊 高階 選項卡，在 刪除壓縮檔案 欄中選擇 總是 即可。要想讓winrar壓縮後自動刪除檔案，可以滑鼠右鍵單...
如何解壓rar zip格式的壓縮檔案？
windows 關注。linux壓縮和解壓 zip rar 常見兩種操作方法 原創。東東要拼命。碼齡年。關注。 zip 解壓 unzip d 路徑 tip 如果不知道檔案路徑，就先開啟想要存放或者解壓的檔案。快捷鍵 control l 可以檢視路徑，然後control c 複製，如果到終端，cont...
壓縮檔案自解壓格式能否設定新增多個快捷方式
現在電腦管家的電腦診所已經提供了專業的解決方案，你只需要點選上面的立即修復按鈕，就可以解決了，非常的方便。方案一 修復登錄檔。單擊 開始 執行 輸入 regedit 按回車鍵，在登錄檔器視窗中定位到。hkey local machine software microsoft windows curr...