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