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