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