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