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