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