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