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