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