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