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

內容已隱藏
     ** *       ** * 
*** * *  *** ****  
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