[問題] Huffman壓縮/解壓

作者: achicn3 (Sher)   2018-12-27 17:30:39
開發平台(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檔案有用
卡了很久感覺是開檔讀檔的問題 可是又不知道哪裡有問題 故來求解 謝謝各位
作者: Schottky (順風相送)   2018-12-27 17:40:00
char 如果是負值怎麼辦
作者: jerryh001   2018-12-27 19:19:00
用unsigned freqs的型態也要改 直接取負號當然無法還原
作者: longlongint (華哥爾)   2018-12-27 21:24:00
先找二進位編輯器生小檔案測試觀察看看?
作者: poyenc (髮箍)   2018-12-28 19:15:00
統一用 read/write
作者: longlongint (華哥爾)   2018-12-28 20:31:00
空白的問題聽起來跟跳脫字元的故事很像
作者: rbufghj9713 (我只是來潛水)   2018-12-28 21:44:00
你會不會table有存錯之類的?

Links booklink

Contact Us: admin [ a t ] ucptt.com