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