當前位置:首頁 » 操作系統 » lz77演算法

lz77演算法

發布時間: 2022-05-22 10:51:12

① c++ 中lz編碼 CCompressLZ77 cc是什麼意思

不是CC
CCompressLZ77它的分段是
C Compress LZ77
意思是C語言寫的 壓縮功能(compress) 採用演算法為LZ77

② png格式照片後期處理的空間大嗎和tif比呢

這兩種格式有各自的優點:
PNG格式佔用空間小,支持透明背景素材。
TIFF格式佔用空間大,支持分層保存圖片,可以像psd文件一樣方便再次進行編輯。

PNG文件採用LZ77演算法的派生演算法進行壓縮,其結果是獲得高的壓縮比,不損失數據。它利用特殊的編碼方法標記重復出現的數據,因而對圖像的顏色沒有影響,也不可能產生顏色的損失,這樣就可以重復保存而不降低圖像質量。PNG可以為原圖像定義256個透明層次,使得彩色圖像的邊緣能與任何背景平滑地融合,從而徹底地消除鋸齒邊緣。這種功能是GIF和JPEG沒有的。PNG同時還支持真彩和灰度級圖像的Alpha通道透明度。

TIFF格式是文檔圖像和文檔管理系統中的標准格式。在這種環境中它通常使用支持黑白(也稱為二值或者單色)圖像的CCITT Group IV 2D壓縮。在大量生產的環境中,文檔通常掃描成黑白圖像(而不是彩色或者灰階圖像)以節約存儲空間。

所以,在網路使用中PNG格式更適用,TIFF格式比較適用於專業圖片操作的商業人員。

③ 設有一個被編碼的字元串為:ABCABBCA,使用LZ77演算法進行無損壓縮,寫出這個字元串的編碼結果

可以把一個字元串當成一個字元數組,就是上面的字元舉個例子吧:假如字元串名字是a,那a【1】就是H,a【2】就是E
ASCII碼值最小的字元這不好寫嗎,就按照普通的數字排序像上面那樣當成數組比大小
求採納~

④ LZ77和LZW編碼是同一個東西嗎

不是,但它們有關系。
Ziv和Lempel於1977年發表的演算法被後人稱為LZ77演算法。
1978年,二人又發表了續篇,被命名為LZ78的壓縮演算法。
1984年,Welch這個人研究了LZ78演算法的變種,因為是W在Z和L兩人之後研究出來的,因此叫LZW演算法。

LZW申請了專利,但專利在2003年過期了。
現在的幾乎所有壓縮演算法,都是從LZ77發展而來的。
而所謂LZ77編碼和LZW編碼,就是利用各自的壓縮演算法,對原字元序列壓縮後產生的新的編碼。

⑤ lz77演算法會導致信息不可還原嗎

Algorithm)又叫安全哈希加密技術,是當今世界最先近的加密演算法。主要用於文件身份識別、數字簽名和口令加密等。對於明文信息A,通過SHA1演算法,生成一條160位長的識別碼B。且明文信息A和識別碼B之間同時滿足以下條件:1、對於任意兩條不同的明文信息A1、A2,其識別碼B1、B2都不相同。2、無法通過逆向演算法由識別碼B倒推出明文信息A。MOONCRM的用戶密碼採用SHA1加密存儲,即伺服器上存儲的只是由用戶密碼生成的識別碼,而用戶密碼本身並沒有存儲在伺服器上。用戶輸入登陸口令時,系統會根據輸入口令生成相應識別碼並與系統中所存儲的識別碼進行比較,如二者一致,則認為口令正確。系統中沒有存儲用戶原始的口令值,即使有人獲得口令文件,也無法破解用戶登陸密碼,確保用戶密碼絕對安全。

⑥ lz78演算法的分類

1.編碼演算法
LZ78的編碼思想是不斷地從字元流中提取新的綴-符串(String),通俗地理解為新「詞條」,然後用「代號」也就是碼字(Code word)表示這個「詞條」。這樣一來,對字元流的編碼就變成了用碼字(Code word)去替換字元流(Charstream),生成碼字流(Codestream),從而達到壓縮數據的目的。
在編碼開始時詞典是空的,不包含任何綴-符串(string)。在這種情況下編碼器就輸出一個表示空字元串的特殊碼字(例如「0」)和字元流中 (Charstream)的第一個字元C,並把這個字元C添加到詞典中作為一個由一個字元組成的綴-符串(string)。在編碼過程中,如果出現類似的 情況,也照此辦理。在詞典中已經包含某些綴-符串(String)之後,如果「當前前綴P +當前字元C」已經在詞典中,就用字元C來擴展這個前綴,這樣的擴展操作一直重復到獲得一個在詞典中沒有的綴-符串(String)為止。此時就輸出表示 當前前綴P的碼字(Code word)和字元C,並把P+C添加到詞典中作為前綴(Prefix),然後開始處理字元流(Charstream)中的下一個前綴。
LZ78編碼器的輸出是碼字-字元(W,C)對,每次輸出一對到碼字流中,與碼字W相對應的綴-符串(String)用字元C進行擴展生成新的綴-符串(String),然後添加到詞典中。LZ78編碼的具體演算法如下:
步驟1: 在開始時,詞典和當前前綴P都是空的。
步驟2: 當前字元C :=字元流中的下一個字元。
步驟3: 判斷P+C是否在詞典中:
(1) 如果「是」:用C擴展P,讓P := P+C ;
(2) 如果「否」:
① 輸出與當前前綴P相對應的碼字和當前字元C;
② 把字元串P+C 添加到詞典中。
③ 令P :=空值。
(3) 判斷字元流中是否還有字元需要編碼
① 如果「是」:返回到步驟2。
② 如果「否」:若當前前綴P不是空的,輸出相應於當前前綴P的碼字,然後結束編碼。
2. 解碼演算法
在解碼開始時解碼詞典是空的,它將在解碼過程中從碼字流中重構。每當從碼字流中讀入一對碼字-字元(W,C)對時,碼字就參考已經在詞典中的綴-符串,然後把當前碼字的綴-符串string.W 和字元C輸出到字元流(Charstream),而把當前綴-符串(string.W+C)添加到詞典中。在解碼結束之後,重構的詞典與編碼時生成的詞典完全相同。LZ78解碼的具體演算法如下:
步驟1: 在開始時詞典是空的。
步驟2: 當前碼字W :=碼字流中的下一個碼字。
步驟3: 當前字元C := 緊隨碼字之後的字元。
步驟4: 把當前碼字的綴-符串(string.W)輸出到字元流(Charstream),然後輸出字元C。
步驟5: 把string.W+C添加到詞典中。
步驟6: 判斷碼字流中是否還有碼字要譯
(1) 如果「是」,就返回到步驟2。
(2) 如果「否」,則結束。
[例4.6] 編碼字元串如表4-13所示,編碼過程如表4-14所示。現說明如下:
(1) 「步驟」欄表示編碼步驟。
(2) 「位置」欄表示在輸入數據中的當前位置。
(3) 「詞典」欄表示添加到詞典中的綴-符串,綴-符串的索引等於「步驟」序號。
(4) 「輸出」欄以(當前碼字W, 當前字元C)簡化為(W, C)的形式輸出。
表:編碼字元串
位置 1 2 3 4 5 6 7 8 9
字元 A B B C B C A B A
表:編碼過程
步驟 位置 詞典 輸出
1 1 A (0,A)
2 2 B (0,B)
3 3 BC (2,C)
4 5 BCA (3,A)
5 8 BA (2,A)
與LZ77相比,LZ78的最大優點是在每個編碼步驟中減少了綴-符串(String)比較的數目,而壓縮率與LZ77類似。

⑦ 有沒有人用C#實現了LZ77演算法,急求

網上有完整的演算法.
給你一個地址.你自己去拿即可
http://blog.163.com/yf_onlyone/blog/static/64421920200873151913866/

⑧ zip 的壓縮原理與實現

文件壓縮原理

我們使用計算機所做的事情大多都是對文件進行處理。每個文件都會佔用一定的磁碟空間,我們希望一些文件,尤其是暫時不用但又比較重要不能刪除的文件(如備份文件,有點像雞肋呀),盡可能少的佔用磁碟空間。但是,許多文件的存儲格式是比較鬆散的,這樣就浪費了一些寶貴的計算機存儲資源。這時,我們可以藉助壓縮工具解決這個問題,通過對原來的文件進行壓縮處理,使之用更少的磁碟空間保存起來,當需要使用時再進行解壓縮操作,這樣就大大節省了磁碟空間。當你要拷貝許多小文件時,通過壓縮處理可以提高執行效率。如果小文件很多,操作系統要執行頻繁的文件定位操作,需要花費很多的時間。如果先把這些小文件壓縮,變成一個壓縮文件後,再拷貝時就很方便了。由於計算機處理的信息是以二進制數的形式表示的,因此壓縮軟體就是把二進制信息中相同的字元串以特殊字元標記來達到壓縮的目的。為了有助於理解文件壓縮,請您在腦海里想像一幅藍天白雲的圖片。對於成千上萬單調重復的藍色像點而言,與其一個一個定義「藍、藍、藍……」長長的一串顏色,還不如告訴電腦:「從這個位置開始存儲1117個藍色像點」來得簡潔,而且還能大大節約存儲空間。這是一個非常簡單的圖像壓縮的例子。其實,所有的計算機文件歸根結底都是以「1」和「0」的形式存儲的,和藍色像點一樣,只要通過合理的數學計算公式,文件的體積都能夠被大大壓縮以達到「數據無損稠密」的效果。總的來說,壓縮可以分為有損和無損壓縮兩種。如果丟失個別的數據不會造成太大的影響,這時忽略它們是個好主意,這就是有損壓縮。有損壓縮廣泛應用於動畫、聲音和圖像文件中,典型的代表就是影碟文件格式mpeg、音樂文件格式mp3和圖像文件格式jpg。但是更多情況下壓縮數據必須准確無誤,人們便設計出了無損壓縮格式,比如常見的zip、rar等。壓縮軟體(compression software)自然就是利用壓縮原理壓縮數據的工具,壓縮後所生成的文件稱為壓縮包(archive),體積只有原來的幾分之一甚至更小。當然,壓縮包已經是另一種文件格式了,如果你想使用其中的數據,首先得用壓縮軟體把數據還原,這個過程稱作解壓縮。常見的壓縮軟體有winzip、winrar等

熱點內容
解壓拓展有哪些 發布:2024-06-15 00:00:12 瀏覽:315
edm源碼 發布:2024-06-15 00:00:11 瀏覽:485
模擬退火演算法流程圖 發布:2024-06-14 23:59:18 瀏覽:339
電腦上的開機密碼在哪裡改的 發布:2024-06-14 23:54:06 瀏覽:885
cf手游刷級腳本 發布:2024-06-14 23:26:40 瀏覽:921
android顏色識別 發布:2024-06-14 23:20:44 瀏覽:692
osg編譯max 發布:2024-06-14 23:11:00 瀏覽:938
15個鏡頭的腳本 發布:2024-06-14 22:38:08 瀏覽:510
如何打開伺服器的防火牆 發布:2024-06-14 22:36:36 瀏覽:812
安卓版的第5人格怎麼賣 發布:2024-06-14 22:36:28 瀏覽:904