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