解密霍夫曼(Huffman)編碼

Question

霍夫曼(Huffman)編碼表中 A = 00 ; E = 11 ; T = 010 ; C = 0110 ; L = 0111 ; S = 1000 ; R = 1011 ; O= 10010 ; I = 10011 ; N = 101000 ; F = 101001 ; H = 101010 ; D = 101011

請寫一程式，讓使用者輸入英文大寫的編碼字串，輸出為解碼後二進位的字串。

input:

CHORES

output:

0110101010100101011111000

input:

NONSENSE

output:

10100010010101000100011101000100011

 

Answer 1

Hidden content!
 *   ******* * * *  *  
* * **  **   *** ** *   
int main()
{
 * *  *  *** char arr[100];
  **  * ***  *** ** ** **  **  ** *     * *  *
** ***    * *** {
 *     *    * ** * *  *   *   * int  *  ****
 *   ***  ***  *  **    ** *  **  *   * *  *** *  * * *  
*** * * * * **    * * **  **   {
***    *   *  **     *  *        ** *   *    *  * * ** 
   **   * **  *     ** *  *** * ***** *    * *    *    *** * count+=2;
   *     ** * *      ** * *  *  ***** * *** else  *      ** *
**  * **  ***   ** ** ** **       * ** * * * ** **  *  * **** count+=2;
* *     * *   *  ***  **  *  *  ** * **  *  else ** * *    * 
* *       ** * * *   ***       * *  **   *  *    * * * ****   count+=3;
   ***  *   * ** * * * * **  * ** * *     else *  **  
 ****     **     * ** ** * ***     * ****   *   * * **** **  ** * * * count+=4;
  ****  * ** **   **   *  *****   ** * *     *  else *  * ***  
 *** *  *   *   ***      *   *  **  ** *     **    * *  * * count+=4;
**   *     * *  * **   * *   *   * *** * *** * * else  *   **   
   ** ** **    *   **** * *  *  *  *  ****  **  *    *    **   * count+=4;
 *** **  **  ****   * *    **  **  ****  else  *  *   * * 
***     ** *  *****  *****     * * **       **  **     * **  *** count+=4;
  * **    ***  ** *   ***   **  *      *  else   *    * *
* ** **   **   ** *  **  ***     ** ***** *  * *     **** *   **  count+=5;
 * *  *** *** * *   ***  **   **     ***  *   **  else  *  * *** * 
* *  ** *  ** *    *   * * ***  ** * **   ** * **  count+=5;
  *  *    * ** * *   *     *    *  * ***   * **  else * *** * *
   **     * ****** *   ** * * *** * *   *  ***     ** ** *  *    * count+=6;
*   ** *   *   * * *  * * ** * **  * * **** else *  *   
 *** *** *  *   * *      * ** *   ***  ****     * ****   *   ** count+=6;
 *  *  *  ***   * *  *  * **   * * **   * *  * else   *** ** 
***       *   *     *    ** *  * * * **   * *** * *  * count+=6;
    ***  * * * * ** *   * *  * ** **     *    else * ** *    
*    * ** * ** **  *** ** **  ** *  *****    **      ***  *     count+=6;
  ***   * **  * *  ***  *  * **    ** *   *  * else
* *****  **       * *    ** ** * *   * *     ***      *  *   * * *  while(0);
*  *   **** *  *     *     }
***  * ** *   **       * ** *** *****   ***  *  * * 
   *****    **   *** *    * * *   char * *  * *
   **** ***    ** *   *  * *     ** ***    ** *** ** **
       *  *  *** ** * * * **  * {
**     *  ***  **** **  *  **   ** * **  *  *      *  *** **** * ***     
*  * ** ** * ** * ****  ******** *  * *   *** *** ****  **
  * *** * ** * * * ***** ******  *    *   *  *** {
*** * ***   **  *  * * **   ****    ***        * **    * *       ** 
   * ** **** ** ** ** * * ***   * *    *** *     * *   **   ** **  
*  **       **  **  ** *    *****   *   * *  *** *  * *    **  j+=2;
**    * *    *   ** ****    **  * *    **** }
**   * * *  *    **    ** * **    *   ** ** *   else  * * *** *
*** *      ***    ****  * ** *  * **     {
* * *   **     * ** **** ** *****  * *  *      **  **** *** ** * *   * *  **
 * ***** *** *     ****** *    *     *** *  * * * ***    ** *   ** *  **
***  ** *   *  *             j+=2;
  *** *            }
**  **           else  * ** **
**** ** *           {
 *** *                * ***  
 *** *                 **    *
* *                      *    * *
***** **               j+=3;
*  ***           }
** * ***           else * **    *  **
     *           {
  * * **                 ** **  
** * *                ***  **
***      *               **** **
 * *                  *****   *
 ****   *       * ** * *    ** ***  *   *** j+=4;
**** *     **    *   *   * *   *  **   }
***  **  *  ** * *  *    * *   *  *     ***    ***   else * * *  ** ***
   *  ***  *            **  ** ** * ****   **  * {
  * * *   ***   * *  **  ***  **   ** *    **  *   ******* *   
*      *  ***  * * *   * *   *   * *** *   **  *  **   **** **
 ** **   *** **  **** ****  ** ** * *** ***     * ** **   *     * * ** *  *   **
***       ** *   **          *  * *  **    * **    *      *** * *   ** **** 
*  **  * * **  **   ***  **  * **   * **  * * * *** ** * **   * j+=4; 
**     *** * *    ** * **** **   * ** **   *   } 
    *      ** * **   **  * *   ****** *  * *** else    * *** *  
***     * * * ** *     ** *   * * *** **      ** {
  ** **** * **   * *    **    *  * **    **   *** *  *** ** *    ** *
 *        * ***              **    
     *                * *  ** 
*  ** ****      * *  **        *  * ** *  *   *
      *    ** **       * * * *   *** *  *  * *  *****  * **** j+=4;
 ** * **  *****  * *** *   * ** **  ****  *  *** }
**    **   * * **  ** **  ****    **    * *** * *   else * *   
  ***  *** *  *** *  ** ** *  * *    *    *    *  **** {
 ***** * *   * *  ** *****    **  ********  *  *** *   **   ***   
 *    **   **   * ***** ** ** * **  * **  **     * * *     * * * **** *
*   ***  ******   *   **  * **** *   ***    *   *   *   **  *  *
** **  ** * *   *   *      ***    * *    **  *   ** ***  * **    * * **
* * *   * * * ** * *      ** *  ***** *        *     *     * * j+=4;
*******    *** ***  *** * **   *    *  *  * **  * * }
* ** ** ******  *     * *  **  * * * *** **    * else **  * **** 
   *   ** ** *   **     **    * ** *  * ****  {
*  *   ****  **   ** ****  * ***** * **  **  * ** **        * *
 ** *    ***    * * * *    * *** * * ** * *   * ** **       *   **    ****  
   ** *     **   ** *    *  *  **  *  ** * ***  * ** ** *** *   **  *** *
*     *  ** *  **   **  *  *     *** *   ***   * **  **  * **  ** ****    
*  * *  ** *  *    ** *  *  ** **** ** *   *   ** * ** *       *       
*  *    *        **    *** ****    *** ***  *  *            **  j+=5;
*****    ** * **** * ** *     * * **   * *  *   }
   * * *  ** ***    *  *     **  *   *     else   * * *  * 
  *  ***  **  ** * *** * * * ** ****    *  *     *** {
 *** ****  *   **** * *  *  **  * ****   **** ** * *  * *  **    *** *  *
*  **      ***  ****  *  ***** * *  *   * **   ***  **    *    **   
**  **    *** *** **  * *   * **   * ***   *   *   * * *  * *  * ****
*** *  *   *    **** *   ** *  *  * ***         * **  *  *   **  * ****
 *    *  * **  *      **    ** ***  ** ** *  **  ***** * *****    *   ****  **  ** **
 * ***** ***   * ****     ** * ** * *** **    ***     **  **** j+=5;
 *   * *   * *   * **** *   ** * *** * ****  }
  *   * * * **    **  ** *   ****  ** *  *  ****   else *** **  ****
       *  **** ***   *   *****  ** * ** * *  {
   *** *   * * *   *      *  **** * **    * * *****    * ***  * ** * *  *****
  ***** * *   ****  *  *** **        *    ** **     *  *  ** ** ** ***  *
  *   ** * * *  *  *   **    **  **  * **** * *****   * ** ** * *
 * ** * ***** *    * *  *  **  * * ****** ***      *   * **         ** **   ***  
** * * **    *           * * *   *  * *   **   *        *    *
**** **    ***   ** **  ****   *   **    **        *** *   *  *  * * ** *   
  *** *** *** *   * **   ***  * *** *   * **   ****   *** ** j+=6;
 * *** *  ***   * ** *** * ** ** *  * ***   *    ** }
**  **   **  * * * ** *  *  * *  **     else ***** ****  
**  *   *  * * *  ** ****    *  *   * * *  ** *   {
     *  *  **  * * *  **   ***   ****     **  *  *** **  * **** * * ***  
*   **   *   * **  ****   *** *  *   *   * * * * ****** *  *      ****  
  * **  * * **  *   *  ** ***  *  * *  * *  ** ***     *    ****    *  
  ** *   ** ** **  * ** **        * * *          ** * **  ***** **   
**** * *** **   **   *  **  *    ***         * **  **  ***   *  * ***
 *   * * * * * * ***** *     *  *  ** * *  ** * *  ** **   *  **  * *
*   ***       ****   *  *   * ***** *  *   **        ** j+=6;
** **   * **    *  *  *** **    *   *  **     * }
 *  **  *****  * *** *  *  **   **    *      else *** **** 
** ** *   *   ***    ******  *     * * * * {
* **   ** **   *    ** **  *  **  * *  **    * *   ** **      * *  *  * ** *
  * * * * **  * *  *  *  *    ***   *     * ***   ***** ***  * *    ***  
   *  * ** ** *   **   * *    * *    *** *     * ** ***   *  *  *** * *
    * *     * *** *  * *   * *** ***  * *    * *  * *** *    *********
*  *   ***  *   ** *  *    *      ***** *  **  ** * *  ***** *** ***   *  * * 
* ** ** *   ***  **   **  ** *   * *   **      ** *  *  *   * ** *  * 
 * ****  *   *  *   **    ***    ***       ****  **     ** j+=6;
 ** * **    * * ***      *     *  *** }
 *** *     **  *** * *  * *    * *   *  ** *  else * **  *  * *
         **** * **  *    *  ***** **** * {
   *  **   *  *   *  **   *  *** *    ** ***   *     **  * * *** * 
 ** *     ** ** * **    **     **  * * ***   *     ** * **    **   
**  **  **  *  *   *   ***   **   **  ** **  ** *** * *  * * ** * *** * *
 *  *    *  ** *       *           ***   ** *         *  **** *     *  
**     * ** *    *   *     * *  * ** *** **** ** ** *  *****  *  * * ***
*  * * * ** * *   *     ****  ***** * ** ** * *   * ***** *  ***    
* *  **    *** ***    *     * *       * * **** **   *** * * *  *  * * *   j+=6;
** * *  ********    *   **   *** * *   *  ***  * ** }
  ****** *     ** *****   * ** * * ***  **  *** else
* *   * **  *  **  ***  ***     *      **   ***    ** * while(0);
*****  * ***   *  *   ***  }
 *****  **  *   *   *   ** **  * ** * * ***   *  * 
*    * * ***       *** *      {
* **        * **  *****     ***     ** *  * ** ***** * ***** ** * * **    *   **  
 **    ** * ***     *** **   ** }
  ** ***              ** *  ***  **     *  ****    **  
  ******    *   }
   *  *      *  return 0;
}

Comments

Case 0: Wrong output

---

Case 0: Correct output