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