解密霍夫曼(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