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