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