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