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