±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 2072  |  »Ø¸´: 8

viking1992

гæ (³õÈëÎÄ̳)

[ÇóÖú] ±à³Ì·ÏÓÖÀ´ÇóÖú¹ØÓÚ¹þ¸¥ÂüÊ÷µÄC++´úÂë¡­¡­

ÆäʵÃ÷Ìì¾ÍÒª½»ÁË£¡£¡ËäÈ»¹þ¸¥ÂüµÄÔ­Àí¶¼Ã»ÓиãÇå³þµ«ÊÇʵÔÚÊÇûÓа취°¡£¡£¡£¡
Çó¸ßÈËÖ¸µãΪʲôÎҵijÌÐò±àÒëͨ¹ý¿ÉÊÇʲô¶¼ÏÔʾ²»³ö°¡£¡£¡£¡¶Ïµãµ÷ÊÔÏÔʾ´Ó½¨Á¢¶ÔÏó¾Í¿ªÊ¼error°¡£¡£¡£¡
CODE:
#include
#include
using namespace std;

struct HNode
{
        int weight;
        int parent;
        int LChild;
        int RChild;
};

struct HCode
{
        char data;
        char code[100];
};

class Huffman
{
private:
        HNode *HTree;
        HCode *HCodeTable;

public:
        Huffman(){};
        int includes(char ch); //Åжϵ±Ç°×Ö·ûÊÇ·ñ°üº¬ÔÚÒѾ­Ê¶±ðµÄ×Ö·ûÖÐ
    void frequency(char *s);  //¼ÆËãÆµÂÊ
        void outputfrequency();  //Êä³öÊäÈë×Ö·ûµÄƵÊý
        void CreateHTree(int a[],int n);
        void CreateHCodeTable(char b[],int n);
        void Encode(char *s,char *d);
        void Decode(char *s,char *d);
        void Reverse(char a[]);
       
};
    int num[100];    //´æ·Å×Ö·û¸öÊý
        int top=-1;     //CµÄ¶¥²¿Ö¸Õë
    int length=-1;   //ÊäÈëµÄ×Ö·û³¤¶È
    int count=0;       //²»Öظ´µÄ×Ö·ûµÄ¸öÊý
        char c[100];     //´æ´¢ÒѾ­Ê¶±ðµÄ×Ö·û
    char ch;        //µ±Ç°×Ö·û
    char input[100];    //ÊäÈëµÄ×Ö·û


int Huffman::includes(char ch)
{
        for(int i=0;i<=top;i++)
  if(c[i]==ch)   
   return i;
return -1;
}

void Huffman::frequency(char *s)
{
        for(int j=0;j<=length;j++)
{
  ch=s[j];   
  int i=includes(ch);
  if(i==-1)     //²»´æÔÚ
  {
   top++;
   c[top]=ch;   
   num[top]=1;  
   count++;
  }
  else         //ÒѾ­´æÔÚ
   num[i]++;
}
}

void Huffman::outputfrequency()
{
        for(int i=0;i {
  cout< }
}



void Huffman::CreateHTree(int a[],int n)
{
        HTree=new HNode[2*n-1];
        for (int i=0;i         {
                HTree[i].weight=a[i];
                HTree[i].RChild=-1;
                HTree[i].LChild=-1;
                HTree[i].parent=-1;
        }
        int x=a[0],y=a[1];
        for (i=0;i<2*n-1;i++)
        {
                for(int k=0;k                 {
                        if(HTree[k].parent==-1&&HTree[k].weight                                 x=HTree[k].weight;
                        else if(HTree[k].parent==-1&&HTree[k].weight                                 y=HTree[k].weight;
                }
                HTree[x].parent=HTree[y].parent=i;
                HTree[i].weight=HTree[x].weight+HTree[y].weight;
                HTree[i].LChild=x;
                HTree[i].RChild=y;
                HTree[i].parent=-1;
        }
}

void Huffman::Reverse(char a[])
{
        for (int i=0;i<(count-1)/2;i++)
        {
                a[i]=a[count-i-1];
        }
}

void Huffman::CreateHCodeTable(char b[],int n)
{
        HCodeTable= new HCode[n];
        for(int i=0;i         {
                HCodeTable[i].data=b[i];
                int child=i;
                int parent= HTree[i].parent;
                int k=0;
                while(parent!=-1)
                {
                        if(child==HTree[parent].LChild)
                                HCodeTable[i].code[k]='0';
                        else
                HCodeTable[i].code[k]='1';
                        k++;
                        child=parent;
                        parent=HTree[child].parent;
                }
                HCodeTable[i].code[k]='\0';
                Reverse(HCodeTable[i].code);             //
        for (int j=0;j                 {
                        cout<                 }
        }
}


void Huffman::Encode(char *s,char *d)
{
        int k=0;
        while(*d!='\0')
        {
                int i=0,j=0;
                while(HCodeTable[i].data != *d)
                        i++;
        while(HCodeTable[i].code[j] != '\0')
                        s[k++]=HCodeTable[i].code[j++];
                d++;
        }
       
}

void Huffman::Decode(char *s,char *d)
{
        int k=0;
        while (*s!='\0')
        {
                int parent=2*count-1-1;
                while(HTree[parent].LChild!=-1)
                {
                        if (*s=='0')
                          parent=HTree[parent].LChild;
                        else
                                parent=HTree[parent].RChild;
                        s++;
                }
                d[k]=HCodeTable[parent].data;
                k++;
        }
    for (int i=0;i         {cout<<"result:"<        
         
}

void main()
{
        Huffman h;
        cout<<"input:"<         char tempch;
    cin>>tempch;
    while(tempch!='\0')
        {
      input[length++]=tempch;
      cin>>tempch;
        }
      cout<           h.frequency(input);
          cout<<"characters and frequency:"<           h.outputfrequency();
          h.CreateHTree(num,count);
          h.CreateHCodeTable(c,count);

}

Çó¸ßÈ˰ïÎÒÐÞ¸ÄһϰɳÌÐòÒªÇóÊÇͳ¼ÆÊäÈëµÄ×Ö·û´®Ã¿¸ö×Ö·ûµÄ³öÏÖÆµÂʲ¢½¨Á¢¹þ·òÂüÊ÷£¬Êä³öÿ¸ö×Ö·ûµÄ±àÂ룬×Ö·û´®±àÂ룬ÒëÂë½á¹û¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£²»ÐèÒªÕæµÄÓÃbitѹËõºÍ¼ÆËãѹËõ±È¡­¡­Ö»ÒªÒ»¸ö¸ÅÄî¾ÍOK¡­¡­¡­¡­¡­¡­ÎÒÕæµÄÔÚÏߵȵÄ~~~~~~~~~

[ Last edited by ΢³¾¡¢ÃÎÏë on 2011-11-28 at 18:26 ]
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ÓÄÈËÖñÉ£ˆ@ šwÅP¼ÅŸoÐú ÎïÇé½ñÒÑÒŠ ?Ä´ËÓûŸoÑÔ
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

viking1992

гæ (³õÈëÎÄ̳)

ÖмäÄǸö±íÇé·ûºÅÔõôȥµô¡­¡­¡­¡­¡­¡­¡­¡­= =
ÓÄÈËÖñÉ£ˆ@ šwÅP¼ÅŸoÐú ÎïÇé½ñÒÑÒŠ ?Ä´ËÓûŸoÑÔ
2Â¥2011-11-28 17:04:50
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-11-29 01:37:40
ÒýÓûØÌû:
2Â¥: Originally posted by viking1992 at 2011-11-28 17:04:50:
ÖмäÄǸö±íÇé·ûºÅÔõôȥµô¡­¡­¡­¡­¡­¡­¡­¡­= =

²åÈë´úÂëµÄ·½·¨ÊÇ
£Ûcode £Ý´úÂëдÔÚÕâÀï£Û/code£Ý
matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
3Â¥2011-11-28 17:07:00
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

viking1992

гæ (³õÈëÎÄ̳)

΢³¾¡¢ÃÎÏë:±à¼­ÄÚÈÝ 2011-11-28 18:32


[ Last edited by ΢³¾¡¢ÃÎÏë on 2011-11-28 at 18:32 ]
4Â¥2011-11-28 17:14:17
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

ľ³æ (ÖªÃû×÷¼Ò)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

´íÁË~

[ Last edited by ΢³¾¡¢ÃÎÏë on 2011-11-28 at 18:42 ]
ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
5Â¥2011-11-28 18:36:15
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

viking1992

гæ (³õÈëÎÄ̳)

ÒýÓûØÌû:
5Â¥: Originally posted by ΢³¾¡¢ÃÎÏë at 2011-11-28 18:36:15:
´íÁË~
[ Last edited by ΢³¾¡¢ÃÎÏë on 2011-11-28 at 18:42 ]

ÎÒµÄÖØüc²»ÔÚß@Ñe°¡¡­¡­Äǃɂ€±íÇé²»Ó°í‘é†×xµÄ¡­¡­¡­¡­¡­¡­
ÓÄÈËÖñÉ£ˆ@ šwÅP¼ÅŸoÐú ÎïÇé½ñÒÑÒŠ ?Ä´ËÓûŸoÑÔ
6Â¥2011-11-28 18:50:32
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

ľ³æ (ÖªÃû×÷¼Ò)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

ÒýÓûØÌû:
6Â¥: Originally posted by viking1992 at 2011-11-28 18:50:32:
ÎÒµÄÖØüc²»ÔÚß@Ñe°¡¡­¡­Äǃɂ€±íÇé²»Ó°í‘é†×xµÄ¡­¡­¡­¡­¡­¡­

¼òµ¥¿´ÁËÏ£¬Ò»¿ªÊ¼input:Ö®ºó£¬ÄǸöwhile(tempch!='\o')»á²úÉúÎÞÏÞÑ­»·°É£¬ºÃÏñ'\o'×Ö·ûÎÞ·¨Í¨¹ý¼üÅÌÊä½øÈ¥°É£¬ÎҸijÉÁËwhile(tempch!='1')£¬ÄÜÔËÐÐÊÇÄÜÔËÐÐÁË£¬µ«ÔËÐнá¹ûÂÒÆß°ËÔãµÄ£¬ÎÒÒ²²»ÖªµÀÄãÏëµÃµ½Ê²Ã´½á¹û¹þ~
ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
7Â¥2011-11-28 19:01:57
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

ľ³æ (ÖªÃû×÷¼Ò)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï
ÓàÔó³É(½ð±Ò+3): 2011-12-02 17:33:54
ÓàÔó³É: лл²ÎÓëÓ¦Öú£¡ 2011-12-02 17:34:03
ÕâÊÇÔËÐнá¹û£º
ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
8Â¥2011-11-28 19:06:15
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

DZÁú·ü»¢

Òø³æ (СÓÐÃûÆø)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

Õâ¸ö²Åѧѽ£¡»¹²»ÔõôÊ죬Óеã¾À½á¡£
9Â¥2011-12-01 17:08:08
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ viking1992 µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 0703»¯Ñ§µ÷¼Á325·Ö +10 15771691647 2026-04-04 10/500 2026-04-06 06:31 by houyaoxu
[¿¼ÑÐ] 086000ÉúÎïÓëÒ½Ò©298µ÷¼ÁÇóÖú +9 ÔªÔªÇàÇà 2026-03-31 12/600 2026-04-05 21:03 by ѧԱ8dgXkO
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +6 Ò»ÑùYWY 2026-04-05 6/300 2026-04-05 20:30 by ÄϺ½~ÍòÀÏʦ
[¿¼ÑÐ] 308Çóµ÷¼Á +4 maverick^_^ 2026-04-03 4/200 2026-04-05 19:08 by À¶ÔÆË¼Óê
[¿¼ÑÐ] 283·ÖÇóµ÷¼Á +9 ÊÔÊÔ¿´ß 2026-04-04 9/450 2026-04-05 10:27 by ¹û¶³´óÍõ
[¿¼ÑÐ] 288Çóµ÷¼Á£¬Ò»Ö¾Ô¸»ªÄÏÀí¹¤´óѧ071005 +6 ioodiiij 2026-04-04 6/300 2026-04-05 10:09 by guoweigw
[¿¼ÑÐ] ²ÄÁϹ¤³Ì310ר˶µ÷¼Á +13 ÀÌÀÌÎÒ¡­. 2026-04-04 14/700 2026-04-05 09:01 by À´¿´Á÷ÐÇÓê10
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +9 ¸ï΢¹ð 2026-04-04 9/450 2026-04-05 08:27 by 544594351
[¿¼ÑÐ] Ò»Ö¾Ô¸±±¾©2£¬²ÄÁÏÓ뻯¹¤308Çóµ÷¼Á +10 ÐܶþÏëÉϰ¶ 2026-04-04 10/500 2026-04-05 05:20 by houyaoxu
[¿¼ÑÐ] 0854Çóµ÷¼Á +4 assdll 2026-04-03 4/200 2026-04-04 22:17 by hemengdong
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÄÏʦ·¶361·Ö£¬»¯Ñ§Çóµ÷¼Á +7 Nicole88888 2026-04-01 7/350 2026-04-04 18:28 by macy2011
[¿¼ÑÐ] 22408Çóµ÷¼Á 354·Ö ¿É¿çרҵ +3 hannnnnnn 2026-04-04 3/150 2026-04-04 14:35 by ÍÁľ˶ʿÕÐÉú
[¿¼ÑÐ] Çóµ÷¼Á +3 wos666 2026-04-03 3/150 2026-04-04 05:16 by gswylq
[¿¼ÑÐ] 288Çóµ÷¼Á Ò»Ö¾Ô¸¹þ¹¤´ó ²ÄÁÏÓ뻯¹¤ +39 ÂåÉñ¸ç¸ç 2026-03-31 41/2050 2026-04-03 21:51 by qlm5820
[¿¼ÑÐ] 281Çóµ÷¼Á +10 aaawhy 2026-04-03 10/500 2026-04-03 21:42 by lbsjt
[¿¼ÑÐ] 322Çóµ÷¼Á +4 FZAC123 2026-04-03 4/200 2026-04-03 20:55 by zhq0425
[¿¼ÑÐ] 320Çóµ÷¼Á +3 ũҵ¹¤³ÌÓëÐÅÏ¢¼ 2026-04-03 3/150 2026-04-03 11:40 by ÍÁľ˶ʿÕÐÉú
[¿¼ÑÐ] ±§Ç¸ +5 ÌïºéÓÐ 2026-03-30 5/250 2026-04-03 10:24 by linyelide
[¿¼ÑÐ] 303Çóµ÷¼Á +3 һɫÇåÓð 2026-04-02 4/200 2026-04-03 10:22 by À¶ÔÆË¼Óê
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷µç085401ÊýÒ»Ó¢Ò»299Çóµ÷¼Á Áù¼¶521 +4 °®³Ô´óѼÀæ 2026-03-31 4/200 2026-03-31 11:51 by ²«»÷518
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û