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