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