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