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