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