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