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

內容已隱藏
 *     **   ***  ** 
     ***** * ****  ** **
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