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