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