a.(10%) According to the sentence "this is an example of a buffman tree", please generate the Huffman code tablc and encode the above sentence with your code table.

1.(20%) Given a string c consist of"!" and "I" symbols, for every right parenthesis there exists a matching left parenthesis, we said that string is a balanced parentheses sequ quence. For example, are balanced parentheses sequence. On the other hand, are not balanced parentheses sequence. Plcase implement a function balanced_ parenthese (seq) which takes one string seq as the parameter. The function wil return true if the string seg is a balanced parentheses sequence or false otherwise.

題組內容

a.(10%) According to the sentence "this is an example of a buffman tree", please generate the Huffman code tablc and encode the above sentence with your code table.

相關申論題

相關試卷