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