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