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