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