( ! ) Notice: Undefined index: mobile in /var/www/html/head.php on line 16
Call Stack
#TimeMemoryFunctionLocation
10.0001230208{main}( ).../view.php:0
20.0001230952include( '/var/www/html/head.php' ).../view.php:2
30.0010250312isMobile( ).../head.php:30
数学思维训练网 - 小学计算思维课程(9)-压缩文字信息

小学计算思维课程(9)-压缩文字信息

小学计算思维课程(9)-压缩文字信息

本书共26课,如果您有好的建议,请联系作者:浙江省新昌县城西小学 唐明 147885198@qq.com


第九课:压缩文字信息

黑白图像中有很多连续的白色或黑色像素,因此适合使用“游程压缩”。但对文字来说,这种压缩方法的效果就很差了。下面,我给大家带来彭邦桢的歌词《月之故乡》:

其中部份词语进行了压缩,你能通过“箭头”把它还原吗?

接下来,我们采用上面的方法来压缩下面这首英文诗。

问题:

1.原诗中一共包含多少个字母和空格?

2.压缩后包含多少个字母和空格?

3.压缩后比压缩前缩小了多少?

刚才,我们所做的工作就是计算机压缩数据的过程,它在文字中查找出现过的重复字母组合,如果发现这种组合在前文中也出现过,它就会被一个指针所替换,我们在解压缩时,只要顺着这个指针就能还原出原来的文字。

其实上面的比较并不公平,因为你所画出的每一个箭头,在计算机中都需要记录下这个位置返回原始文字的距离、包含的文字数量。比如:

Pitter patter → Pitter pa(7,4)

其中的7表示回退7个字符,4表示复制4个字符。

问题:

1.压缩后诗中有多少个箭头?

2.每个箭头要用到2个字符的空间,这些箭头一共要用多少空间?

3.再算一算压缩后需要几个字符?

4.和原诗比较压缩后减少了多少字符?

5.想一想,如果用像素代表文字,你觉得还能用这样的方法压缩吗?