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