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