[問題] Huffman壓縮/解壓

看板C_and_CPP (C/C++)作者achicn3 (Sher)時間7年前 (2018/12/27 17:30)推噓3(3推 0噓 3→)

留言6則, 5人參與討論串1/1

開發平台(Platform): (Ex: Win10, Linux, ...) Windows 10 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) Dev C 之後會移植到Qt上額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question)：目前針對txt檔案是可以壓縮與解壓縮的只是再對影片檔圖片檔等其他檔案無法壓縮餵入的資料(Input)： a.jpg 預期的正確結果(Expected Output)：壓縮後的檔案 STDOUT 會印出編碼表錯誤結果(Wrong Output)： STDOUT 印出空白或是一兩行亂碼就沒了也無法進行解壓縮程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔) https://ideone.com/ZD7z1f 讀檔部分是 map<char, int> freqs; // frequency for each char from input text int i; // Opening input file // ifstream inputFile; inputFile.open(inputFilepath,std::ifstream::binary | std::ifstream::in ); if (!inputFile) { cerr<<"error: unable to open input file: " << inputFilepath <<endl ; } char ch[1]; //char unsigned total = 0; while (true) { inputFile.read((char*)ch,sizeof(ch)); if(inputFile.eof()) break; //計算頻率 freqs[ch[0]]++; total++; } 感覺是這部分問題補充說明(Supplement)：有將檔案讀寫部分改成用 c的 fopen(...,rb) 然後fread fwrite等等可是依然只對txt檔案有用卡了很久感覺是開檔讀檔的問題可是又不知道哪裡有問題故來求解謝謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.37.192 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1545903043.A.D37.html

→

Schottky

12/27 17:40, 7年前 , 1^F

12/27 17:40, 1^F

我有想過用unsigned char可是在freqs[ch]++部分會爆掉 ※ 編輯: achicn3 (110.28.37.192), 12/27/2018 17:44:46 剛剛利用 if(ch[0]<0) ch[0] = ~ch[0] 倒是可以壓縮了只是解壓縮就解不出來了 ※ 編輯: achicn3 (110.28.37.192), 12/27/2018 18:21:37

→

jerryh001

12/27 19:19, 7年前 , 2^F

12/27 19:19, 2^F

了解剛剛發現發現會爆掉是下面的iterator沒改型態改了之後是可以運作沒錯可是現在就算用unsigned char去讀非txt文檔還是無法正常壓縮會像文章內說的錯誤結果一樣 ※ 編輯: achicn3 (110.28.37.192), 12/27/2018 20:42:40

推

longlongint

12/27 21:24, 7年前 , 3^F

12/27 21:24, 3^F

Ok 還沒嘗試過 ※ 編輯: achicn3 (110.28.37.192), 12/27/2018 23:51:07 我發現問題是在我建立的新節點字元預設是空白再根據是不是空白去選擇位置可是問題是檔案本身可能包含空白字元這樣子該怎麼處理阿利用字串嗎？ ※ 編輯: achicn3 (110.28.37.192), 12/28/2018 14:31:43

→

poyenc

12/28 19:15, 7年前 , 4^F

12/28 19:15, 4^F

推

longlongint

12/28 20:31, 7年前 , 5^F

12/28 20:31, 5^F

推

rbufghj9713

12/28 21:44, 7年前 , 6^F

12/28 21:44, 6^F