第三节 数据压缩-字符串处理教学设计初中信息技术河大音像版2020八年级下册-河大音像版2020

第三节数据压缩——字符串处理教学设计初中信息技术河大音像版2020八年级下册-河大音像版2020课程基本信息一、课程基本信息1.课程名称：数据压缩——字符串处理。2.教学年级和班级：八年级（X）班。3.授课时间：202X年X月X日第X节课。4.教学时数：1课时（45分钟）。核心素养目标分析二、核心素养目标分析信息意识：通过分析生活中的数据压缩实例（如文件压缩），认识数据压缩的价值，增强对数据资源的敏感度。计算思维：通过字符串重复模式分析（如“aaaaabbbcc”压缩为“5a3b2c”），理解数据压缩的基本原理，培养逻辑推理和问题解决能力。数字化学习与创新：体验用简单算法处理字符串压缩，提升数字化工具应用能力。信息社会责任：树立合法使用压缩技术的意识，注重数据安全与规范使用。重点难点及解决办法三、重点难点及解决办法重点：理解字符串压缩原理（如游程编码），掌握“统计重复字符-生成编码”的操作步骤。难点：学生易混淆字符统计与编码转换逻辑，实际操作中易出现计数错误。解决方法：1.用生活实例类比（如“排队报数”），降低认知门槛；2.分步演示课本案例（如“mississippi”压缩过程），强化操作逻辑；3.设计阶梯式任务（从单字母重复到多字符组合），逐步突破；4.小组合作互查编码结果，通过纠错巩固算法应用。教学资源四、教学资源

-硬件资源：计算机教室设备、投影仪、学生电脑

-软件资源：文本编辑器、Python编程环境

-课程平台：校内在线学习平台

-信息化资源：课本案例材料、练习题集

-教学手段：多媒体演示、小组合作活动教学过程**（一）情境导入，激发兴趣（5分钟）**

师：同学们，请大家打开桌面上的"压缩实验"文件夹，观察两个文本文件："原始文档.txt"和"压缩后.txt"。你发现文件大小有什么变化？

生：原始文档有1024KB，压缩后只有120KB！

师：对！这就是数据压缩的神奇效果。今天我们就来学习如何用字符串处理技术实现压缩——把重复字符变成"数字+字符"的简洁形式。请大家翻到课本第45页，看看游程编码的案例。

**（二）新知探究，突破重点（15分钟）**

师：请看课本上的例子："AAAABBBCCD"如何压缩？谁能说出步骤？

生：先数A有4个，B有3个，C有2个，D有1个，变成"4A3B2C1D"。

师：完全正确！这就是游程编码的核心——**统计连续重复字符的数量**。现在请同桌合作，完成课本第46页的"试一试"：将"MISSISSIPPI"压缩。

（学生操作，教师巡视）

生：M出现1次，I出现4次，S出现4次，P出现2次，压缩后是"1M4I4S2P"！

师：很好！但注意课本强调：**单个字符也要计数**，不能省略"1"。现在请思考：为什么"AAAA"压缩成"4A"比"A4A"更高效？

生：因为"4A"更短，节省空间！

师：没错！这就是压缩的本质——**用更少的符号表示重复信息**。

**（三）实践操作，突破难点（20分钟）**

师：接下来我们用Python实现压缩。请打开IDLE，输入课本第47页的代码：

```python

defcompress(s):

result=""

count=1

foriinrange(1,len(s)):

ifs[i]==s[i-1]:

count+=1

else:

result+=str(count)+s[i-1]

count=1

result+=str(count)+s[-1]#处理最后一段

returnresult

```

师：请运行`compress("AAABBC")`，输出结果是什么？

生："3A2B1C"！

师：现在挑战难点：压缩"ABABAB"会发生什么？

生：运行后是"1A1B1A1B1A1B"——反而变长了！

师：这就是**压缩的局限性**！课本第48页告诉我们：游程编码只适合**连续重复字符**。现在请完成进阶任务：

1.压缩"WWWWWWWWWWWWBWWWWWWWWWWWWBB"

2.小组讨论：如何优化"ABABAB"的压缩？

（学生操作后汇报）

生：第一个压缩成"12B1W12B2W"，第二个可以改用"3AB"！

师：很好！你们发现了课本未提到的技巧——**模式识别**。

**（四）总结升华，巩固应用（5分钟）**

师：请用一句话总结今天学到的知识。

生：游程编码通过统计连续重复字符数量实现压缩，但需注意适用场景！

师：完全正确！现在请完成课本第49页的"实践与探究"：为学校运动会成绩表设计压缩方案，下节课展示。

**（五）作业布置（课后）**

1.用Python实现"解压缩"函数（如输入"3A2B1C"输出"AAABBC"）

2.调查生活中其他压缩技术（如JPEG、MP3），与游程编码对比优缺点教师随笔Xx知识点梳理六、知识点梳理

1.数据压缩的基本概念

数据压缩是通过特定算法减少数据存储空间或传输时长的技术，核心目标是降低冗余信息。在信息技术领域，压缩分为无损压缩（可完全还原原始数据）和有损压缩（部分信息丢失以换取更高压缩率），本节课聚焦无损压缩中的字符串处理技术。

2.字符串与数据压缩的关系

字符串是文本数据的基本形式，其压缩原理基于字符重复模式。当字符串中连续出现相同字符时，可通过统计重复次数简化表示，如“AAAAABBBCC”压缩为“5A3B2C”，显著减少字符数量。

3.游程编码（RLE）的核心原理

游程编码是最简单的字符串压缩方法，核心是“统计连续重复字符的出现次数并生成编码”。其操作步骤包括：

（1）遍历字符串，识别连续相同字符的区间；

（2）统计每个区间的字符重复次数；

（3）将次数与字符组合为“数字+字符”的编码形式。

例如，课本案例“MISSISSIPPI”的压缩过程：M（1次）、I（4次）、S（4次）、P（2次）→“1M4I4S2P”。

4.游程编码的关键注意事项

（1）单个字符必须计数：如“A”需压缩为“1A”，不能省略数字；

（2）处理字符串末尾字符：循环结束后需单独添加最后一段的编码，避免遗漏；

（3）区分大小写：如“A”和“a”被视为不同字符，需分别统计。

5.Python实现游程编码的代码逻辑

课本第47页提供的Python代码实现游程编码，关键步骤如下：

（1）初始化空字符串`result`和计数器`count=1`；

（2）遍历字符串从第2个字符开始，比较当前字符与前一个字符：

-若相同，`count`加1；

-若不同，将`count`和前一个字符拼接到`result`，重置`count=1`；

（3）循环结束后，添加最后一段字符的编码（`result+=str(count)+s[-1]`）；

（4）返回压缩后的`result`。

示例：输入“AAABBC”，输出“3A2B1C”。

6.游程编码的适用场景

游程编码适用于字符连续重复较多的字符串，如：

（1）纯文本文件中的连续空格、换行符；

（2）图像处理中的连续像素颜色值（如黑白图像的像素行）；

（3）特定格式的数据（如传感器采集的重复读数）。

7.游程编码的局限性

（1）字符交替频繁时压缩效果差：如“ABABAB”压缩为“1A1B1A1B1A1B”，长度反而增加；

（2）无法处理非连续重复模式：如“ABCABCABC”无法通过简单统计压缩；

（3）对字符数量敏感：重复次数越大，压缩效果越好，但单次重复次数较少时（如2-3次）压缩收益低。

8.数据压缩的实际应用

（1）文件压缩：ZIP、RAR格式结合游程编码与其他算法，实现文档、图片的高效压缩；

（2）网络传输：压缩后的文本数据减少带宽占用，提高传输效率；

（3）存储优化：如将长字符串数据存储为压缩编码，节省数据库空间。

9.数据压缩的伦理与规范

（1）合法使用：压缩技术需遵守知识产权法规，不用于传播恶意文件；

（2）数据安全：压缩文件可能包含病毒，需通过可信工具解压；

（3）隐私保护：压缩敏感数据时需加密，防止信息泄露。

10.扩展：压缩与解压缩的对应关系

解压缩是压缩的逆过程，需将“数字+字符”编码还原为原始字符串。例如，输入“5A3B2C”，通过循环读取数字和字符，重复对应次数，输出“AAAAABBBCC”。课本第49页“实践与探究”要求学生设计解压缩算法，进一步理解压缩原理。

11.生活实例中的压缩技术

（1）图片压缩：JPEG使用离散余弦变换与游程编码结合，减少图像冗余数据；

（2）音频压缩：MP3通过去除人耳不敏感的频率信息，结合游程编码压缩音频数据；

（3）视频压缩：MP4格式对视频帧中的重复区域进行游程编码，降低文件大小。

12.知识整合：字符串处理与计算思维

本节课通过字符串压缩案例，培养计算思维中的模式识别（识别连续重复字符）、抽象（将重复次数与字符分离为编码）、算法设计（设计压缩步骤）能力，为后续学习复杂数据结构奠定基础。教师随笔教学反思与总结教学反思：这节课通过生活实例导入游程编码，学生参与度高，但实践环节暴露出问题。部分学生混淆了连续重复与交替重复的压缩逻辑，如对"ABABAB"的压缩效果存在误解，反映出对算法适用场景的理解不够深入。小组合作中，编程基础较弱的学生依赖同伴完成代码，自主探究不足。课堂时间分配上，Python实操环节略显仓促，导致部分学生未充分体验"末尾字符处理"的代码逻辑。

教学总结：学生对游程编码的基本原理和操作步骤掌握较好，能独立完成课本案例的压缩转换，如"MISSISSIPPI"的编码准确率达90%。通过"WWWWWWWWWWWWBWWWWWWWWWWWWBB"的进阶任务，部分学生已能优化压缩策略。情感态度方面，学生普遍认识到数据压缩在节省存储空间、提升传输效率中的价值，信息社会责任意识有所增强。但解压缩算法的逆向思维训练不足，下节课需设计"压缩-解压缩"完整任务链。改进措施：增加分层任务单，为编程薄弱学生提供脚手架式指导；补充微信表情包压缩等生活案例，强化算法适用性的辨析能力。板书设计①**概念与原理**

-数据压缩：减少存储空间的技术

-游程编码（RLE）：统计连续重复字符数量

-压缩公式：重复次数+字符（如"5A3B2C"）

-无损压缩：可完全还原原始数据

②**操作步骤**

1.遍历字符串，识别连续相同字符区间

2.统计每个区间的重复次数

3.生成"数字+字符"编码（如"MISSISSIPPI"→"1M4I4S2P"）

4.处理末尾字符：单独添加最后一段编码

5.注意事项：单个字符需计数（如"A"→"1A"）

③**应用与局限**

-适用场景：连续重复字符多的数据（如文本空行、图像像素）

-局限性：交替重复字符串膨胀（如"ABABAB"→"1A1B1A1B1A1B"）

-实际应用：ZIP文件压缩、网络数据传输优化

-伦理规范：合法使用、数据安全、隐私保护课堂课堂评价采用“提问+观察+小测”三结合方式：提问环节聚焦游程编码核心步骤（如“压缩‘AAABBC’的关键操作是什么”），90%学生能准确回答“统计连续重复字符次数并生成编码”；观察发现学生分组操作“MISSISSIPPI”压缩时，80%小组正确完成“1M4I4S2P”，但15%小组漏计单个字符“M”；小测题中，70%学生能独立压缩“WWWWBBWWWW”，但25%在处理末尾字符时出错，需强化“循环结束后单独添加最后一段”的提醒。

作业评价注重分层反馈：基础题（如用Python压缩“ABABAB”）中，60%学生代码正确，但部分输出“1A1B1A1B1A1B”未意识到压缩膨胀，需补充适用场景分析；进阶题（调查其他压缩技术）中，优秀学生能对比ZIP与游程编码的差异，指出“ZIP结合多种算法更高效”，部分学生仅简单罗列技术名称，需引导深入分析原理。共性问题（如解压缩算法设计）将在下节课通过“压缩-解压缩”任务链针对性解决。课后拓展拓展内容：

1.阅读材料：《数据压缩基础》中“游程编码的优化策略”章节（课本延伸内容），了解如何改进交替重复字符串的压缩效率。

2.视频资源：观看《信息技术中的数据压缩》短片