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