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