1

我正在尝试用 c++ 开发一个 Ascii85 解码器，以便从 adobe illustrator 文件 (*ai) 中解析位图文件。

我在这里找到了 java 中的算法，并尝试用 c++ 重写它。

问题是我在某些情况下我的编码文本没有被正确解码。例如，如果字符“a”是我的字符串中的第 7 个也是最后一个字符（在编码之前），它被解码为“`”，这是 ascii 表中的前一个字符。这很奇怪，因为我试图手动计算算法，结果得到“`”。我想知道算法中是否存在错误，或者它是否不是 adobe ascii85 解码的正确算法。

这是我的代码：

#include <QCoreApplication>
#include <stdio.h>
#include <string.h>
#include <QDebug>

// returns 1 when there are no more bytes to decode
// 0 otherwise
int decodeBlock(char *input, unsigned char *output, unsigned int inputSize) {
    qDebug() << input << output << inputSize;
    if (inputSize > 0) {
        unsigned int bytesToDecode = (inputSize < 5)? inputSize : 5;

        unsigned int x[5] = { 0 };
        unsigned int i;
        for (i = 0; i < bytesToDecode; i++) {
            x[i] = input[i] - 33;
            qDebug() << x[i] << ", i: " << i;
        }

        if (i > 0)
            i--;

        unsigned int value =
                x[0] * 85 * 85 * 85 * 85 +
                x[1] * 85 * 85 * 85 +
                x[2] * 85 * 85 +
                x[3] * 85 +
                x[4];

        for (unsigned int j = 0; j < i; j++) {
            int shift = 8 * (3 - j); // 8 * 3, 8 * 2, 8 * 1, 8 * 0
            unsigned char byte = (unsigned char)((value >> shift) & 0xff);
            printf("byte: %c, %d\n", byte, byte);
            *output = byte;
            output++;
        }
    }

    return inputSize <= 5;
}


int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    char x__input[] = "<~FE1f+@;K?~>";

    unsigned char x__output[128] = { 0 };

    char *input = x__input + 2;
    unsigned int inputSize = (unsigned int)strlen(input);
    inputSize -= 2;

    unsigned char *output = x__output;

    printf("decoding %s\n", input);
    for (unsigned int i = 0; i < inputSize; i += 5, input += 5, output += 4)
        if(decodeBlock(input, output, inputSize - i))
            break;

    printf("Output is: %s\n", x__output);

    return a.exec();
}
4

1 回答 1

2

当 inputSize 不是 5 的倍数时会发生什么？

    unsigned int bytesToDecode = (inputSize < 5)? inputSize : 5;

你假设 bytesToDecode 是 5，而会有一些未知值的字节

因此，当您的角色是位置 7 的最后一个时，上述条件为真。

如果输入不是 5 的倍数，则必须用值“u”填充它。有关编码/解码过程的更多详细信息，请查看 Wikipedia 页面，其中有很好的解释：

http://en.wikipedia.org/wiki/Ascii85#Example_for_Ascii85

于 2014-12-15T14:44:23.130 回答