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