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

內容已隱藏
 **  *  ** *     **  * 
** * ***    *****   *
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