[問題] Huffman壓縮/解壓

[achicn3 (Sher)]

開發平台(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: char 如果是負值怎麼辦
我有想過用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: 用unsigned freqs的型態也要改 直接取負號當然無法還原
了解 剛剛發現發現會爆掉是下面的iterator沒改型態 改了之後是可以運作沒錯
可是現在就算用unsigned char去讀 非txt文檔還是無法正常壓縮 會像文章內說的錯誤結
果一樣
※ 編輯: achicn3 (110.28.37.192), 12/27/2018 20:42:40
推 longlongint: 先找二進位編輯器生小檔案測試觀察看看？
Ok 還沒嘗試過
※ 編輯: achicn3 (110.28.37.192), 12/27/2018 23:51:07
我發現問題是在 我建立的新節點字元預設是空白 再根據是不是空白去選擇位置
可是問題是檔案本身可能包含空白字元 這樣子該怎麼處理阿 利用字串嗎？
※ 編輯: achicn3 (110.28.37.192), 12/28/2018 14:31:43
→ poyenc: 統一用 read/write
推 longlongint: 空白的問題聽起來跟跳脫字元的故事很像
推 rbufghj9713: 你會不會table有存錯之類的？
解決了...我將節點字元預設成\0就可以了
感謝各位的回覆
另外特別感謝版友 samuelcdf針對我的code改進寄站內信給我 
※ 編輯: achicn3 (110.28.37.192), 12/28/2018 22:20:45