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