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