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