12-2 數據壓縮

某工業監控設備不斷髮回採樣數據。每個數據是一個整數(0到1000之間)。各個數據間用空白字符（空格，TAB或回車換行）分隔。這些數據以文本形式被存儲在文件中。

    因爲大多數時候，相鄰的採樣間隔數據是相同的，可以利用這個特徵做數據的壓縮存儲。其方法是：對n(n>1)個連續相同的數字只記錄n和該數字本身；對m(m>0)個連續不重複的數字，則記錄 m*-1 和這些數字本身（之所以用負數，是爲了與第一種情況區分，便於解壓縮）。

    例如：採樣數字：
    12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 13
    則根據上述規則變化後：
    -1 12 2 34 4 25 -5 11 15 17 28 14 3 22 -1 13

    下面的程序實現了這個功能。請仔細閱讀分析代碼，填寫空白的部分。

void pop(int s, int* buf, int c, FILE* fp)
{
    int i;
    if(s)
    {
        fprintf(fp, "%d %d ", c, *buf);
    }
    else
    {
        fprintf(fp, "%d ", -c);
        for(i=0; i<c; i++)
        {
            fprintf(fp, "%d ", buf[i]);
        }
    }
}

void dopack(FILE* r, FILE* w)
{
    int buf[BUF_N];

    int pos = 0;  // 下一個數字在buf中將要存放的位置
    int c = 0;    // 當前段已讀入的整數個數
    int pst; 
    int cst;

    while(fscanf(r, "%d", buf+pos)==1)
    {
        if(c==0)
        {
            c = pos = 1;
            continue;
        }

        if(c==1)
        {
            pst = buf[0] == buf[1];
            pos = pos + 1 - pst;
            c = 2;
            continue;
        }
        
        cst = buf[pos-1] == buf[pos];
        if(pst && !cst)
        {
            pop(pst, buf, c, w);
            buf[0] = buf[1];
            c = pos = 1;
            pst = cst;
        }
        else if(!pst && cst || pos == BUF_N-1)
        {
            pop(pst, buf, c-1, w);
            buf[0] = buf[pos-1];
            c = 2;

            if(!cst)
            {
                buf[1] = buf[pos];
                pos = 2;
            }
            else
            {
                pos = 1;
                pst = ______1________;  // 填空1
            }
        }
        else
        {
            c++;
            if(!pst) pos++;
        }
    } // while

    if(c>0) ________pop(pst, buf, c, w)_____________________;   // 填空2
}

void main()
{
    FILE* rfp;
    FILE* wfp;

    if((rfp=fopen(RFILE, "r")) == NULL)
    {
        printf("can not open %s!\n", RFILE);
        exit(1);
    }

    if((wfp=fopen(WFILE, "w")) == NULL)
    {
        printf("can not open %s!\n", WFILE);
        fclose(rfp);
        exit(2);
    }

    dopack(rfp, wfp);

    fclose(wfp);
    fclose(rfp);
}