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