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

內容已隱藏
*** *** *  *     **** 
* *** ******
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