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