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