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