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