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