美国Buffalo大学Coding Theory课程作业答案涉及哪些内容？

美国Buffalo大学Coding Theory课程作业主要涉及三个部分的内容：(1)代码的组合方面，即代码能达到和不能达到的极限；(2)使用代码的计算效率算法；(3)代码在理论计算机科学中的应用。作业的目的是评估同学是否能够将编码理论应用于通信之外的情境，是否能够在通信中使用各种权衡界限，是否能够理解和分析与编码理论相关的证据，以及是否能够理解编码理论在新环境中的应用。具体的作业情况如下。

一、Homeworks内容

1、HW 0：几何级数和；高斯消去

2、HW 1：Correcting for erasures

3、HW 2：系统代码

4、HW 3：常规随机码距离

5、HW 4：托普利兹矩阵

6、HW 5：Dual of RS codes

7、HW 6：Capacity of BECα

二、Mini project内容

1、视频

学生将3人一组，每组选择一个编码理论主题，并创建一个YouTube视频，面向非专家但对数学好奇的观众。视频最多只能有10分钟，重点应包含以下内容：

(1)问题陈述：你应该清楚地陈述和定义你要在视频中涉及的问题。

(2)动机：你应该表明你选择的问题为什么有趣。

(3)假定背景：指定相应的背景。你应该在视频描述中提供背景链接(最好是到其他视频的链接)，以便观看者在想要获得假设的背景知识时可以查看。

(4)解决方案：你应该说明如何解决问题。

(5)参考资料：你应该链接到视频的相关参考资料，可以直接在视频中，也可以在描述中。

需要注意的是，至少问题陈述或解决方案应该与编码理论有关。

2、报告

提交视频之前，你必须提交一份PDF格式的报告，该报告不得超过两(2)页(不包括参考文献)。报告背后的想法是让导师在小组制作视频之前给予一些反馈。为此，报告必须解决以下问题：

(1)描述你将在视频中考虑的问题。

(2)问题为什么有趣？即你的问题的动机是什么？

(3)描述你的问题的解决方案。

(4)你的视频将涵盖哪些证据？

(5)你会在视频中加入哪些人物/动画？简单的描述就足够了，不需要实际的图形/动画。

(6)你将使用哪些参考资料？

(7)你希望你的视频观众有什么样的(数学)背景？

(8)每个小组成员将在视频的哪个部分工作？这既包括制作视频所需的技术材料的研究，也包括制作视频的实际过程。