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