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