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