lzw

    0熱度

    1回答

    我實現了一個LZW壓縮器,它使用散列函數將字符串編碼爲整數。我將編碼的字符串存儲在一個文本文件中。現在我需要解壓縮相同的代碼。我很困惑如何在從文本文件中讀取時區分兩位數的整數和單個數字的整數。 例如,我的字典是: 0 c 1 bba 3 aa 5 ac 7 bb 8 aab 9 a 10 b 等。 現在,假設我將字符串'aaabbbac'編碼爲「9 3 10 7 9 0」,該字符

    0熱度

    1回答

    我正在編寫一個通用的LZW解碼器C++程序,並且在查找使用的碼字長度(以位爲單位)時遇到問題。我發現的一些文章指出,碼字長度是12位,而其他一些則是16位,而另一些則說使用可變位長度。那它是哪一個?對我來說,比特長度是可變的,因爲這會給出最好的壓縮(即,最初以9比特開始,然後在必要時移動到10,然後移動到11等等)。但是我找不到關於行業標準的任何「官方」文檔。 例如,如果我打開Microsoft

    0熱度

    2回答

    我有一個用Python編寫的應用程序,它存儲許多基本數據類型的列表(int,float等),而這些列表很少被訪問。我正在尋找一些可以在進一步處理之前壓縮這些數據的庫。 我看着gzip和其他類似的庫。在我看來,他們都用絃樂。這是爲什麼?將LZ77應用於int列表而不是字符列表時是否有任何限制? 在那裏有一個python庫,會做我想要的嗎?

    0熱度

    1回答

    我正嘗試使用Go創建壓縮的字符串池。這是我的代碼 - http://play.golang.org/p/T5usLfU0fA 我無法解壓縮使用compress/lzw包進行bin壓縮的東西。 lzw.Writer的輸入是[104 101 108 108 111 32 119 111 114 108 100],並且lzw.Reader的輸出是[0 1 0 0 3 0 3 3 2 0 0]。他們絕對不

    0熱度

    1回答

    是否有良好的應用程序(軟件)執行基於字典的壓縮算法(LZ77和LZW)。如果應用程序顯示:壓縮比率,壓縮和解壓縮時間,則更好。 我想在文本文件中應用壓縮,並查看壓縮後文件內容的變化。 感謝

    4熱度

    4回答

    我正在實現LZW算法。我已經成功實現了字符串和文本文件,並且正在修改我的代碼以使用二進制文件(例如圖像或可執行文件)(因爲我無法將這些文件作爲字符串讀取)。 我用ArrayList<Byte>類型替換了我的代碼中的String類型。我的代碼現在正確地壓縮和解壓二進制文件,但它至少慢了10倍!在速度是關鍵要素的壓縮應用中,這是不可接受的。 我對String進行了ArrayList<Byte>的正確替

    0熱度

    2回答

    LZW算法用於查找輸入符號之間的模式。但是它能在詞語中尋找模式嗎?我的意思是alfabet指數不被例如符號,但字輸入: 'abcd', 'abcd', 'fasf' , 'asda', 'abcd' , 'fasf' ... 有像輸出: 'abcd', '1', 'fasf' , 'asda' , '1', '2' ... 或者是有沒有做的伎倆任何壓縮算法?

    -1熱度

    2回答

    我建立一個LZW編碼算法,它採用字典和散列,因此它可以與已經存儲在詞典工作的話達到足夠快的速度。 該算法在小文件(cca幾百個符號)上運行時會給出正確的結果,但在較大的文件上(特別是在那些包含較少不同符號的文件中 - 例如,運行時運行時性能最差在只包含1個符號的文件上,'y'說)。最糟糕的表現,因爲它只是在字典甚至沒有接近完全崩潰。但是,當大輸入文件包含多於1個符號時,字典變得接近完整,大約90%

    1熱度

    1回答

    我有興趣實現用於ECG信號壓縮的LZ算法,並且希望優化與微控制器相關的代碼。 因此,它將熵效率高並且花費更少的時間來壓縮和解壓ECG信號。我完全堅持如何實現這一目標。我對任何編程語言都開放。 我已經搜索了互聯網上的源代碼,我發現很長的代碼很難在短時間內理解。 任何建議...?

    1熱度

    1回答

    我目前正在研究LZW壓縮的java實現。到目前爲止,我的編碼器是如何工作的。讀取文件並輸出將傳送到位打包器的樂句編號。 我現在必須將這些短語編號打包到一個文件中,我不確定如何去做這個過程。此外,我們爲編碼設置了最大比特數爲20.因此,當被編碼的數字超過編碼它們所需的20位時,我們重置trie並開始構建一個新的。 因此,我們必須比特包的第一組數字將是0-255 然後256-511等,所以我知道一些將