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