信息解码（Message Decodng, ACM/ICPC World Finals 1991, UVa213）

原创于 2018-05-24 14:05:08 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个使用C语言实现的位运算编码解码程序。该程序通过位运算读取特定格式的编码，并将其解码为字符输出。程序首先定义了一个二维数组用于存储编码表，然后实现了读取字符、读取整数、读取编码表和打印编码表等功能。主函数中不断读取编码直到文件结束，并根据编码长度和值查找对应的字符进行输出。

#include <stdio.h>
#include <string.h>
int code[8][1<<8];

int readChar() {
    for (;;) {
        int ch = getchar();
        if (ch != '\n' && ch != '\r')
            return ch;          // 读到换行符，接着读下一个，一直读到非换行符为止 
    }
}
int readInt(int c) {
    int v = 0;
    while (c--)
        v = v * 2 + readChar() - '0';
    return v;
}
int readCodes() {
    memset(code, 0, sizeof(code));   // 清空数组
    code[1][0] = readChar();  
    for (int len = 2; len <= 7; len++) {
        for (int i = 0; i < (1<<len)-1; i++) {
            int ch = getchar();
            if (ch == EOF)
                return 0;
            if (ch == '\n' || ch == '\r')
                return 1;           // 此编码头输入结束 
            code[len][i] = ch;
        }
    } 
    return 1;
}
void printCodes() {
    for (int len = 1; len <= 7; len++) {
        for (int i = 0; i < (1<<len)-1; i++) {
            if (code[len][i] == 0)
                return;
            printf("code[%d][%d] = %c\n", len, i, code[len][i]);
        }
    }
} 

int main() {
    while (readCodes()) {   //无法读取更多编码头时退出 
        //printCodes();
        for (;;) {
            int len = readInt(3);
            if (len == 0)
                break;
            // printf("len=%d",len);
            for (;;) {
                int v = readInt(len);
                // printf("v=%d\n", v);
                if (v == (1 << len) -1)
                    break;
                putchar(code[len][v]);
            } 
        }
        putchar('\n'); 
    }
    return 0;
}