数据压缩与解压缩 导学案-2021-2022学年高中信息技术浙教版选修1
高二信息技术导学案 VB模块 班级 姓名
《数据压缩与解压缩》导学案
[考试要求]
1.数据压缩与解压缩 (c)
[学习目标]
1. 掌握计算机中数据压缩工作原理
2. 掌握计算机中数据解压缩工作原理
[自主学习]
一、 知识梳理
1.常见的数据办法有 (至少写出两种)。
二、自我检测
1.用VB编程实现数据压缩,其功能如下:在文本框Text1中输入任意大小写英文字母,单击“压缩”按钮后,其压缩结果输出在文本框Text2中。压缩方法如下:如果输入字母中相邻的字母有重复,则采用压缩表示(采用“数字+字符”的方法进行记录),例如,当输入字符串“AAckkkk”,经过压缩后用“2A 1c 4k”来表示。运行界面如图所示,VB程序代码如下。
实现上述功能的VB程序如下,请回答下列问题:
(1)由代码可知,命令按钮“压缩”的对象名是________________。
(2)实现上述功能的VB程序如下,请在划线处填入合适的代码。
Private Sub Cmd1_Click()
Dim i As Integer, count As Integer
Dim ch As String, s As String
s = Text1.Text
Text2.Text = ””
count = 1
i = 2
Do While i <= Len(s)
If ____①____ Then
count = count + 1
Else
Text2.Text = Text2.Text + Str(count) + Mid(s, i - 1, 1)
____②____
End If
i = i + 1
Loop
Text2.Text = Text2.Text + Str(count) + Mid(s, i - 1, 1)
End Sub
(3)若删除加框处代码,而原始数据依然为“AAckkkk”,则压缩数据为_____________。
[课堂练习]
1. 某数据压缩方法描述如下:
1)原始数据中,某数不为0且相邻无重复,压缩数据用该数据表示;
2)原始数据中,某数为0且相邻无重复,压缩数据用两个数表示,第1个位0,第2个为0;
3)原始数据中,某数据相邻有重复,压缩数据用3个数表示:第1个位0,第2个为重复数的个数,第3个为该数本身;
根据上述压缩方法,对应的解压缩方法示例如图a所示。
高二信息技术导学案 VB模块 班级 姓名
图a
小明编写了一个解压送VB程序,功能如下:窗体加载时,自动读取压缩数据,依次存储在数组元素a(1)、a(2)、a(3)……中,压缩数据的个数存储在变量n中,压缩数据显示咋文本框Text1中。单击“解压缩”按钮Command1,程序对压缩数据依次进行解压缩处理,解压缩数据显示在文本框Text2中。程序运行界面如图b所示。
图b
(1)如果压缩数据为“23,0,21,66,0,0,77,0,5,0”,则解压缩数据的个数是 。
(2)实现上述功能的VB程序如下。请在划线处填入合适代码。
Dim a(1 To 100) As Integer '存储压缩数据,最大处理个数为100
Dim b(1 To 1000) As Integer '存储解压缩数据,最大处理个数为1000
Dim n As Integer '存储压缩数据的个数
Private Sub Form_Load()
'压缩数据由上述压缩方法生成
'本过程用于读取压缩数据并存储在数组a,压缩数据个数存储在变量n中
'代码略
End Sub
Private Sub Command1_Click()
Dim pa As Integer '存储压缩数组当前处理位置
Dim pb As Integer '存储解压缩数组当前处理位置
Dim firstdata As Integer, count As Integer, i As Integer
pa = 1: pb = 1
Do While pa <= n
firstdata = a(pa)
If firstdata <> 0 Then '示例1情况处理
b(pb) = firstdata
pa = pa + 1: pb = pb + 1
Else
count = _____①_____
If count = 0 Then '示例2情况处理
b(pb) = 0
pa = pa+2 : pb = pb + 1
Else '示例3情况处理
For i = 1 To count
b(pb+i-1) = a(pa+2)
Next i
高二信息技术导学案 VB模块 班级 姓名
pa = pa + 3: pb =_____②_____
End If
End If
Loop
Text2.Text = Str(b(1))
For i = 2 To ③
Text2.Text = Text2.Text + "," + Str(b(i))
Next i
End Sub
[课后练习]
1.某数据压缩方法描述如下:
(1)原始数据中,某数为0且相邻无重复,压缩数据用两个数表示,,第1个为0,第2个为0;
(2)原始数据中,某数不为0且相邻无重复,压缩数据用该数据表示;
(3)原始数据中,某数据相邻有重复,压缩数据用3个数表示,第1个为0,第2个为重复数的个数,第3个为该数本身;
根据上述压缩方法,对应的压缩方法示例如图a所示。
小明编写了一个压缩VB程序,功能如下:窗体加载时,自动读取原始数据,依次存储在数组元素a(1)、a(2)、a(3)……中,原始数据的个数存储在变量n中,原始数据显示在文本框Text1中。单击“压缩”按钮Command1,程序对原始数据依次进行压缩处理,压缩数据显示在文本框Text2中。
程序运行界面如图b所示。
(1)如果原始数据为“25,0,0,43,43,43,43,43,43,43,0,43,2”,则压缩数据的个数是
(2)实现上述功能的VB程序如下。请在划线处填入合适代码。
Dim a(1 To 1000) As Integer '存储原始数据,最大处理个数为1000
Dim b(1 To 100) As Integer '存储压缩数据,最大处理个数为100
Dim n As Integer '存储原始数据的个数
Private Sub Form_Load()
'本过程用于读取原始数据并存储在数组a,原始数据个数存储在变量n中
'代码略
End Sub