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