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