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