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