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