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