代码之家 › 专栏 › 技术社区 › Radek

LZW在C中减压

localized lzw decompression c

Radek · 技术社区 · 16 年前

我有一个用C语言写的LZW压缩机/减压器。

初始表由ASCII字符组成,然后每个要保存到表中的字符串都由前缀和A 性格两者都以int形式保存在列表中。

我的压缩工作正常,但我的解压会留下一些字符。

输入:

<title>Agile</title><body><h1>Agile</h1></body></html>

我得到的输出(注意缺少的“e”和“<”):

<title>Agile</title><body><h1>Agil</h1></body>/html>

这是我使用的代码(相关部分):

void expand(int * input, int inputSize) {    
    // int prevcode, currcode
    int previousCode; int currentCode;
    int nextCode = 256; // start with the same dictionary of 255 characters
    dictionaryInit();

    // prevcode = read in a code
    previousCode = input[0];

    int pointer = 1;

    // while (there is still data to read)
    while (pointer < inputSize) {
        // currcode = read in a code
        currentCode = input[pointer++];

        if (currentCode >= nextCode) printf("!"); // XXX not yet implemented!
        currentCode = decode(currentCode);

        // add a new code to the string table
        dictionaryAdd(previousCode, currentCode, nextCode++);

        // prevcode = currcode
        previousCode = currentCode;
    }
}

int decode(int code) {
    int character; int temp;

    if (code > 255) { // decode
        character = dictionaryCharacter(code);
        temp = decode(dictionaryPrefix(code)); // recursion
    } else {
        character = code; // ASCII
        temp = code;
    }
    appendCharacter(character); // save to output
    return temp;
}

你能找到它吗?我会感激的。

1 回复 | 直到 16 年前

interjay 16 年前

解码函数返回字符串中的第一个字符。您需要这个字符才能将其添加到字典中,但您应该不设置 previousCode 为了它。所以您的代码应该如下所示:

...
firstChar = decode(currentCode);
dictionaryAdd(previousCode, firstChar, nextCode++);
previousCode = currentCode;
...

推荐文章

Aidan · 为什么在将最后一个索引分配给空终止符(\0)后,我无法释放char缓冲区

9 月前

Chris · 用目的地捕捉信号

9 月前

MaPo · Linux,设置锁定ICMP_过滤器选项

9 月前

KevInSol · 在FreeBSD的配置阶段,从源代码构建PHP时找不到libjpeg

9 月前

Doohyeon Won · 内联函数上的奇怪现象?[关闭]

9 月前

MaSc. H. · 大小与阵列大小

10 月前

Fulmineo · 我的C代码运行良好,但在结束前崩溃(0xC0000374)

10 月前

Mehan Alavi · TCP Socket-打印字符串中所有不在C中的字符不起作用

10 月前

Bobby · 复合字面值总是左值吗?

10 月前

9-Pin · C: 嵌套结构的堆栈内存分配

10 月前