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