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