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