[問題] 用Huffman來壓縮非文字檔
想請問一下
如果我想要實作一個用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
→
04/13 22:53,
7年前
, 1F
04/13 22:53, 1F
我用binary方式開了之後
再把他視作文字處理
→
04/13 22:54,
7年前
, 2F
04/13 22:54, 2F
→
04/13 22:54,
7年前
, 3F
04/13 22:54, 3F
解壓縮完後就變亂碼了…
→
04/13 23:13,
7年前
, 4F
04/13 23:13, 4F
→
04/13 23:14,
7年前
, 5F
04/13 23:14, 5F
我用fstream binary模式開檔
再把它當文字讀char
→
04/13 23:25,
7年前
, 6F
04/13 23:25, 6F
寫這程式的電腦不在手邊程式碼可能暫時沒辦法補
關連…大概就我是用c++寫的
我想說有沒有可能是他讀檔的時候
我這種用fstream binary的讀法會產生什麼問題
又或者非文字檔根本不能這樣處理
請問這樣的話不能發在這板嗎?
抱歉，剛來這邊對規定不是很清楚
→
04/14 00:10,
7年前
, 7F
04/14 00:10, 7F
→
04/14 00:20,
7年前
, 8F
04/14 00:20, 8F
→
04/14 00:21,
7年前
, 9F
04/14 00:21, 9F
推
04/14 00:37,
7年前
, 10F
04/14 00:37, 10F
→
04/14 00:45,
7年前
, 11F
04/14 00:45, 11F
sign/unsign的問題是指？
在這邊sign/unsign可能會有什麼問題嗎？
→
04/14 03:21,
7年前
, 12F
04/14 03:21, 12F
→
04/14 03:21,
7年前
, 13F
04/14 03:21, 13F
我是直接用0-255去算沒錯！
請問如果直接用0-255的值去算是不可行的嗎？
→
04/14 03:47,
7年前
, 14F
04/14 03:47, 14F
code 已附上
→
04/14 08:06,
7年前
, 15F
04/14 08:06, 15F
→
04/14 12:41,
7年前
, 16F
04/14 12:41, 16F
→
04/14 12:43,
7年前
, 17F
04/14 12:43, 17F
喔喔 了解了
所以記的時候要用unsigned
→
04/14 13:05,
7年前
, 18F
04/14 13:05, 18F
※ 編輯: welkins (39.10.106.19), 04/14/2018 13:45:13
推
04/15 08:12,
7年前
, 19F
04/15 08:12, 19F