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