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