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