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