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