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