数据压缩与解压缩 导学案-2021-2022学年高中信息技术浙教版选修1

| 8页
| 310人阅读
| 58人下载
普通

高二信息技术导学案    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所示。page number 0


高二信息技术导学案    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 ipage number 1


高二信息技术导学案    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 Subpage number 2


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。