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