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