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