李秋红130705010066-白红宇

李秋红130705010066

阅读量：5344 次

发布时间：2019-06-15

本文共 1527 字，大约阅读时间需要 5 分钟。

解答：

一、解码过程：(备注：C(b)表示空格)

（1）<o,l,c>=<0,0,3> 因为C(r)=3 所以首位字母编码是：r 字母序列是：r

（2）<o,l,c>=<0,0,1> 因为C(a)=1 所以增加的字母编码是：a 字母序列是：ra

（3）<o,l,c>=<0,0,4> 因为C(t)=4 所以增加的字母编码是：t 字母序列是：rat

（4）<o,l,c>=<2,8,2> 因为C(b)=2 所以增加的字母编码是：atatatatb 字母序列是：ratatatatatb

（5）<o,l,c>=<3,1,2> 因为C(b)=2 所以增加的字母编码是：ab 字母序列是：ratatatatatbab

（6）<o,l,c>=<0,0,3> 因为C(r)=3 所以增加的字母编码是：r 字母序列是：ratatatatatbabr

（7）<o,l,c>=<6,4,4> 因为C(t)=4 所以增加的字母编码是：atbat 字母序列是：ratatatatatbabratbat

（8）<o,l,c>=<9,5,4> 因为C(t)=4 所以增加的字母编码是：babrat 字母序列是：ratatatatatbabratbatbabrat

综上所诉，将C(b)转换为空格，所得的解码序列是：ratatatatat a rat at a rat

二、编码过程：

已知：1、字母序列是：ratatatatat a rat at a rat 2、W=20 S=10 3、C(a)=1 C( )=2 C(r)=3 C(t)=4

（1）|ratatatatat a rat at a rat 对于r 无匹配字符串发送<0,0,C(r)>

（2）r|atatatatat| a rat at a rat 对于a 无匹配字符串发送<0,0,C(a)>

（3）ra|tatatatat |a rat at a rat 对于t 无匹配字符串发送<0,0,C(t)>

（4）rat|atatatat a| rat at a rat 对于atatatat 发送<2,8,C( )>

（5）ra|tatatatat |a rat at a| rat 对于a 发送<3,1,C( )>

（6）rata|tatatat a |rat at a r|at 对于r 无匹配字符串发送<0,0,C(r)>

（7）ratat|atatat a r|at at a ra|t 对于at a 发送<6,4,C(t)>

（8）ratatatata|t a rat at| a rat | 对于 a ra 发送<9,5,C(t)>//提问：此处能否是<9,6,C(t)>?

综上所诉，编码序列是：<0,0,3><0,0,1><0,0,4><2,8,2><3,1,2><0,0,3><6,4,4><9,5,4>

一、解码过程：

输入：4,5,3,1,2,8,2,7,9,7,4

输出：THIS IS HIS HIT