《计算机程序的构造和解释(原书第2版)》计算机程序构造概要记录

目前只看了中文版的前90页，收益很大。第一章介绍了高阶过程和函数参数的抽象化，到书的末尾已经有一些自然语言编程的感觉了。结合Python的实现，可以将伪代码转化为真正的代码，而且还很模块化。其实，早知道Python本身就很简单。第二章讲述了数据抽象中的高阶过程，以及数据结构和数据实现方式的抽象化。通过抽象屏障的特性，具体的数据实现方式已经不再重要，不同的实现方式只是在构造器和选择器方面有所不同。相较于第一章的高阶过程，数据抽象和高阶过程的结合，使得程序进一步模块化，而且参数也不再局限于几个数据。现在已经可以随手写一个矩阵乘法的程序了。以前在学校的时候，老师讲得很乱，我都无法想象现在的进展。最近因为一些原因，进度放慢了很多。终于看到了Huffman编码，我随手用Python写了一个压缩程序，直接对文件的十六进制数据进行压缩。虽然没有包含码表（主要是我懒），但是对《西游记》这个UTF-8编码的文件进行压缩的比率达到了1.38。以前看Huffman编码的科普时，真的很糟糕。但是这本书在不涉及具体原理和推导证明的情况下，讲得很不错。