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