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