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