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