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