霍夫曼解码功能反复反复压缩一个字符

Huffman Decoding Function Uncompressing One Character Repeatedly

本文关键字:字符 一个 压缩 解码 功能 霍夫曼      更新时间:2023-10-16

我有一个程序,该程序根据文本输入文件中的ASCII字符频率读取了Huffman树。Huffman代码存储在256个元素的字符串阵列中,如果字符未读取,则将其空字符串存储在空字符串中。该程序还编码和压缩输出文件。

我现在正在尝试解压缩和解码我的当前输出文件,该文件以输入文件打开,新的输出文件将使解码的消息与原始文本输入文件相同。

我在这部分作业的思考过程是用霍夫曼代码重新创建树,然后一次读取8位,穿过树,直到我到达叶子节点,我将更新一个空字符串(字符串答案)然后输出到我的输出文件。

我的问题:编写此功能后,我看到我原始输入文件的所有其他字符之间只有一个字符重复输出。我为此感到困惑,因为我希望输出文件与原始输入文件相同。

对此问题的任何指导或解决方案都将不胜感激。

(对于编码函数,文件名是输入文件参数,fileName2是输出文件参数)

(对于DecoDeOutput函数,文件名是输入文件参数,文件名3是输出文件参数)

代码[256]是这两个功能的参数" 111"存储在代码[72]时,将其传递给函数。

freq [256]保持每个ASCII字符的频率读取或保持0,如果它不在原始输入文件中。

void encodeOutput(const string & fileName, const string & fileName2, string code[256]) {
    ifstream ifile;
    ifile.open(fileName, ios::binary);
    if (!ifile)
    {
        die("Can't read again");
    }
    ofstream ofile;
    ofile.open(fileName2, ios::binary);
    if (!ofile) {
        die("Can't open encoding output file");
    }
    int read;
    read = ifile.get();
    char buffer = 0, bit_count = 0;
    while (read != -1) {
        for (unsigned b = 0; b < code[read].size(); b++) { // loop through bits (code[read] outputs huffman code)
            buffer <<= 1;
            buffer |= code[read][b] != '0';
            bit_count++;
            if (bit_count == 8) {
                ofile << buffer;
                buffer = 0;
                bit_count = 0;
            }
        }
        read = ifile.get();
    }
    if (bit_count != 0)
        ofile << (buffer << (8 - bit_count));
    ifile.close();
    ofile.close();
}
// Work in progress
void decodeOutput(const string & fileName2, const string & fileName3, string code[256], const unsigned long long freq[256]) {
    ifstream ifile;
    ifile.open(fileName2, ios::binary);
    if (!ifile)
    {
        die("Can't read again");
    }
    ofstream ofile;
    ofile.open(fileName3, ios::binary);
    if (!ofile) {
        die("Can't open encoding output file");
    }
    priority_queue < node > q;
    for (unsigned i = 0; i < 256; i++) {
        if (freq[i] == 0) {
            code[i] = "";
        }
    }
    for (unsigned i = 0; i < 256; i++)
        if (freq[i])
            q.push(node(unsigned(i), freq[i]));
    if (q.size() < 1) {
        die("no data");
    }
    while (q.size() > 1) {
        node *child0 = new node(q.top());
        q.pop();
        node *child1 = new node(q.top());
        q.pop();
        q.push(node(child0, child1));
    } // created the tree
    string answer = "";
    const node * temp = &q.top(); // root 
    for (int c; (c = ifile.get()) != EOF;) {
        for (unsigned p = 8; p--;) { //reading 8 bits at a time 
            if ((c >> p & 1) == '0') { // if bit is a 0
                temp = temp->child0; // go left
            }
            else { // if bit is a 1
                temp = temp->child1; // go right
            }
            if (temp->child0 == NULL && temp->child1 == NULL) // leaf node
            {
                ans += temp->value;
                temp = &q.top();
            }
            ofile << ans;
        }
    }
}
(c >> p & 1) == '0'

只有当(c >> p & 1)等于48时,才会返回true,因此您的IF语句将始终遵循Else Branch。正确的代码是:

(c >> p & 1) == 0
相关文章: