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