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