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