C++中怎么實(shí)現(xiàn)算術(shù)編碼

C++中怎么實(shí)現(xiàn)算術(shù)編碼，相信很多沒有經(jīng)驗(yàn)的人對(duì)此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個(gè)問題。

C++算術(shù)編碼需要輸入的是符號(hào)，各個(gè)符號(hào)的概率還有需要編碼的符號(hào)序列，根據(jù)概率可以算出初始編碼間隔，先設(shè)幾個(gè)變量在后面可用：High——當(dāng)前編碼的上限，Low——當(dāng)前編碼的下限，high——中間變量，用來計(jì)算下一個(gè)編碼符號(hào)的當(dāng)前間隔的上限，low——中間變量，用來計(jì)算下一個(gè)編碼符號(hào)的當(dāng)前間隔的下限，d——當(dāng)前間隔之間的距離。

第1個(gè)編碼符號(hào)的當(dāng)前間隔為其初始的編碼間隔，第i個(gè)編碼符號(hào)的當(dāng)前間隔為第i-1個(gè)編碼后的[Low，High），第i+1個(gè)編碼符號(hào)的當(dāng)前間隔算法如下：high=Low+d*第i+1個(gè)初始編碼符號(hào)對(duì)應(yīng)的上限，low=Low+d*第i+1個(gè)編碼符號(hào)對(duì)應(yīng)的下限，然后High=high，Low=low，d=d*第i個(gè)編碼符號(hào)的概率。

編碼程序如下：

#include <iostream.h> #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."<<endl;  for(int i=0;i<N;i++)  {    cin>>n>>c;    number[i]=n;    chance[i]=c;  }  if(i==20)    cout<<"the number is full."<<endl;  count=i;  }

看完上述內(nèi)容，你們掌握C++中怎么實(shí)現(xiàn)算術(shù)編碼的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！