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

內容已隱藏
  *****   * ** * *  *** 
  ***** * * ** ** *
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