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