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