算術編碼用C++的實現

算術編碼在圖象數據壓縮標準（如jpeg，jbig）中扮演了重要的角色。在算術編碼中，消息用0到1之間的實數進行編碼。算術編碼用到了兩個基本的參數：符號的概率和它的編碼間隔。信源符號的概率決定壓縮編碼的效率，也決定編碼過程中信源符號的間隔，而這些間隔包含在0到1之間。編碼過程中的間隔決定了符號壓縮后的輸出。
    算術編碼需要輸入的是符號，各個符號的概率還有需要編碼的符號序列，根據概率可以算出初始編碼間隔，先設幾個變量在后面可用：High——當前編碼的上限，Low——當前編碼的下限，high——中間變量，用來計算下一個編碼符號的當前間隔的上限，low——中間變量，用來計算下一個編碼符號的當前間隔的下限，d——當前間隔之間的距離。第1個編碼符號的當前間隔為其初始的編碼間隔，第i個編碼符號的當前間隔為第i-1個編碼后的[Low，High），第i+1個編碼符號的當前間隔算法如下：high=Low+d*第i+1個初始編碼符號對應的上限，low=Low+d*第i+1個編碼符號對應的下限，然后High=high，Low=low，d=d*第i個編碼符號的概率。
    編碼程序如下：
    #include
    #define M 100
    #define N 4
    class suanshu
    {
    int count,length;
    char number[N],n;
    long double chance[N],c;
    char code[M];
    long double High,Low,high,low,d;
    public:
    suanshu()
     {High=0;Low=0;}
    void get_number();
    void get_code();
    void coding();
    ~suanshu(){}
    };
    void suanshu::get_number()
    {
    cout<<"please input the number and its chance."<    for(int i=0;i    {
     cin>>n>>c;
     number[i]=n;
     chance[i]=c;
    }
    if(i==20)
     cout<<"the number is full."<    count=i;
    }