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

內容已隱藏
** ***** *** * * **   
** * *** ** * *   * 
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