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