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