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