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