4 like 0 dislike

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

 

[Normal] Coding (C) - asked in 程式設計(一) by (5.2k points)
Available when: Unlimited - Due to: Unlimited

retagged by | 67 views

1 Answer

0 like 0 dislike
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;
}
answered by (100 points)
0 0
Case 0: Wrong output
0 0
Case 0: Correct output
Get it on Google Play Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:173.245.54.25
©2016-2019

Related questions

4 like 0 dislike
3 answers
[Normal] Coding (C) - asked Jan 3, 2018 in 程式設計(一)
Available when: Unlimited - Due to: Unlimited
| 97 views
4 like 0 dislike
3 answers
[Normal] Coding (C) - asked Jan 3, 2018 in 程式設計(一)
Available when: Unlimited - Due to: Unlimited
| 56 views
4 like 0 dislike
4 answers
[Normal] Coding (C) - asked Jan 3, 2018 in 程式設計(一) by thopd (11.3k points)
Available when: Unlimited - Due to: Unlimited
| 70 views
4 like 0 dislike
3 answers
[Normal] Coding (C) - asked Jan 3, 2018 in 程式設計(一) by semicolon (5.2k points)
Available when: Unlimited - Due to: Unlimited
| 62 views
8,708 questions
69,917 answers
44,761 comments
1,828 users