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