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