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