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