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