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