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