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