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