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