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