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