学计算机的信息论与编码,面向计算机专业的《信息论与编码》课程的教学探讨...

，，，

”

，，， ： ‘‘”， ：，， ， ， ，，， ， ’ ：；；；

面 向计 算机专业 的 《信 息论 与编码》课程 的教 学 探 讨水

陶晓鹏

复旦大学计算机 学院，上 海市 摘 要 ：本文结合我们 多年的教学 实践 ，从八个方 面讨论 了 《信息论 与编码》 课程 的教 学方法 ，即课程命名 、教材 、 内 容深度 和广度、教 学方 式、考 核方 式、 内容 的严谨性和趣 味性、 内容 的抽象 性和实用性 、实验设 置。本文分析各种方 法 的利弊 ，提 出了我们 的做 法。这 些做 法在近 年 的教学实践 中取得 了一定 的实效 。 关键词 ：信 息论 ；编码 ；本科 教学 ；教学改革。

月吾 现 实 世 界 中 的各 类信 息 符 号 ， 比如 声 音 、 文字 、 图像 、视 频 、股 市行 情 等 等 ，可 以被统 一 表 示 成一 个

抽 象 的概 念 一 一 信 息 。研 究 信 息这 个抽 象概 念 的一 般规 律 则构 成 了信 息科 学 (或信 息 论 )的基 本 内容 ，包 括 信 息 的 定义 、信 息 的度 量 、信 息 的存 储 、信 息 的传 输 、信 息 的接 收 、信 息 的理解 等 等 。特 别 地 ，研 究信 息 的传 输 的一 般 规 律构 成 了编码 的基 本 内容 。 《信 息论 与 编码 》就 是讲 授 这 些 内容 的一 门课 程 。计算 机 科 学是 利 用计 算 机 处 理信 息 的科 学 ，或 者 说计 算 机 越 来越 成 为信 息处 理 的通 用 工 具 ， 因此 《信 息 论 与编 码 》 这 门课程在计算机专业学生的培养 中有重要 的、基础性 的地位，但是这门课在计算机专业的课程体系中有 很强 的独 特性 ， 比如 特别 抽 象 ，也特 别独 立 ， 已经有 很 多论 文探 讨这 门课 的教 学方 法 ， ，，，，，， ，，，，，本文 结合 我们 多年 的教学 实践 对如 下 一些 问题 进行探 讨 。

本文得到复旦大学课程建设经 费的支持 ，特 此致 谢。

、)】

课 程命名

通 常这 门课 有 如下 几种 命名

)信 息论

)信 息论 与编 码理 论

)编 码概 论

)信 息论 与编 码

这 些 命名 说 明 了如 下 的 问题 ：

信 息论 的 内容和 编 码 内容可 以大 致分 开 ，甚 至 可 以分 别单 独 开设 课程 。反过 来 ，信 息论 的 内容 和编

码 内容又 密切 相关 ，因此 常常 合 并形成 一个 课程 。

)和 )的区别 是什 么 ？据我 了解 ，还没 有 人分析 过 ，我 的理 解是 ，它 们主 要 的区别 在对 编码 部分 的处理 。编码 的 内容可 以分 成两 大 部 分 ：编 码 理论 和 编 码方 法 。把 讲 授重 点 放在 编 码 理 论上 ，

则 是两个 部 分都 要涉 及 ，尽 管通 常 是把 重 点放 在编 码方 法上 。另外 ，它 们有 各 自对应 的英文 名称 ，

)对应 “”，)对 应 “ ” (有 些课

程用 的英 文 词是 ，我们 认为 更合 适 )。

)强调信 息 论与 编码 之 间 的关 系 ， 即强调 信 息论就 是编 码 的理 论基础 ，编码理 论 是信 息论 的延 伸 ：

)强调 信息 论与编 码 的独 立性 ，编码 理论 虽然 基于 信