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