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