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