[問題] 用Huffman來壓縮非文字檔

[welkins (和平真好)]

想請問一下
如果我想要實作一個用Huffman來壓縮非文字檔的壓縮程式，
我的做法是先用一個陣列存每個ASCII各別的頻率再依照頻率去建Huffman Tree，
然而這種做法做出來的在解壓縮txt的時候還能正常執行，
但是我試著壓縮mp3之類時卻無法成功解壓縮。

原因是出在ASCII上面嗎？
有點不知道這種情況要怎麼解

希望各位可以指點一下，十分感謝

===========================

手邊沒code剛剛重寫了一部分

開檔部分是
ifstream fin;
fin.open("input.txt", ios::binary);
讀進來的部分大概是這樣
https://pastebin.com/tSAVHTTt

把ch讀進來後存成ASCII頻率的陣列
在用這個陣列去建Huffman

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.71.241
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1523630168.A.843.html
※ 編輯: welkins (27.246.71.241), 04/13/2018 22:53:00
→ uranusjr: 非文字檔哪來的 ASCII？你到底做了什麼？
我用binary方式開了之後
再把他視作文字處理
→ james732: 比對看看解壓縮後的內容是什麼地方出錯了？
→ james732: 直覺跟換行字元有關(?
解壓縮完後就變亂碼了…
→ Schottky: 你怎麼開檔的
→ Schottky: 是不是壓縮只做了一半就斷了
我用fstream binary模式開檔
再把它當文字讀char
→ wtchen: 你的程式碼呢？跟C的關聯性呢？不補資訊就砍文
寫這程式的電腦不在手邊程式碼可能暫時沒辦法補
關連…大概就我是用c++寫的

我想說有沒有可能是他讀檔的時候
我這種用fstream binary的讀法會產生什麼問題
又或者非文字檔根本不能這樣處理

請問這樣的話不能發在這板嗎?
抱歉，剛來這邊對規定不是很清楚
→ school4303: 就是要你貼code
→ Schottky: 沒貼 code 只能擲筊
→ Schottky: https://youtu.be/3h_fx95i-bA?t=1m24s
推 nightnawk: 你陣列存的是一個char所以寫出去應該也是0x00~0xff
→ jerryh001: sign/unsign的問題?
sign/unsign的問題是指？
在這邊sign/unsign可能會有什麼問題嗎？
→ Lipraxde: 當成文字處理是什麼意思啊？不是直接用0~255的值去算喔
→ Lipraxde: ？
我是直接用0-255去算沒錯！
請問如果直接用0-255的值去算是不可行的嗎？
→ wtchen: 我給你12小時把code補上，不然砍文
code 已附上
→ Schottky: 那應該就是程式寫錯而已，多找找 bug，加油 (拍肩)
→ Schottky: code 不完整。然後這邊就標準的 signed/unsigned 錯誤
→ Schottky: 想想如果 ch 的內容是 -100 (你以為是156) 會發生什麼事
喔喔 了解了
所以記的時候要用unsigned
→ Lipraxde: 字數數錯也不會變亂碼吧，應該還有其他地方錯
※ 編輯: welkins (39.10.106.19), 04/14/2018 13:45:13
推 Schottky: 應該還有其他地方錯+1