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