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