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