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