这是关于抽象代数系列的介绍,重点是伽罗瓦域(有限域)及其在计算机科学中的应用。
- 背景:多年前作者为某些纠删编码理论应用自学伽罗瓦域,发现缺乏针对计算机科学家的易获取资源,多数计算机科学课程未将抽象代数设为标准科目,作者最终从纯数学教材自学,此系列旨在填补这一空白。
- 学科内容:抽象代数认为熟悉的数字不重要,重要的是数字间的运算关系,可创建如颜色运算的代数,虽抽象易让人困惑,但对计算机科学家有用,可用于数据处理等。
- 应用:应用和算法广泛,如 CRC、AES 加密等,对这些应用的理解需有伽罗瓦域和抽象代数的坚实背景。
- 方法:采用逐步、主动学习和文档式编程的方法,从理论基础逐步构建到有趣应用,包含大量练习,以 Rust 语言编写代码,避免高级特性以保证可读性,鼓励读者自己实现和操作。
- 规划:大致计划涵盖群论、域论等内容,逐步实现各种伽罗瓦域及相关应用,如 Reed-Solomon、AES 等,也有其他可能的高级主题,前几节为理论重要部分不要跳过,现在开始01:群论。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。