读书收获、心情等 读computer arithmetic algorithms

读书收获、心情等

知道补码是怎么来的了（读computer arithmetic algorithms）

    看comer的Internetworking with TCP/IP vol 1, 看到IP头、ICMP头、UDP头等用到了checksum, 用的是反码（利用反码表示法可以用两种形式表示0的性质来区分校验和0与 用0表示校验和域未计算）来求和，看Internetworking with TCP/IP vol 2 checksum的实现函数，只是简单地将各16位数加到一个初始为0的32位int中，在最后把进到高16位的进位加到低16位，觉得甚是古怪，不解。另，看Computer Systems: A Programmers Perspective称（二进制）反码为ones' complement, 并对ones' 加以着重。而comer及structured computer organization、computer arithmetic algorithms用的相应名词却是one's complement.

     computer arithmetic algorithms是fundamentals of computer organization and architecture一书第4章 计算机算术运算 的推荐读物.fundamentals of computer organization and architecture原书有好多错误，就我看的第2章 指令集体系结构和设计 及第3章 汇编语言程序设计 就已错误连连，指令编程例子给出的冒泡排序却是错的。到书的出版社网站上找勘误，却没有，提交勘误后，又回复说该书没有再版计划，不接受读者提交勘误。书的中译本在原书错误的基础上又出现翻译错误，像base conversion（基数转换）翻成基本变换，实在是看不得。因为没有原外文书的实体本，只好对照外文在中译本上修修改改。

      看computer arithmetic algorithms在卓越上的书评，说是偏难。我个人觉得还好，该书的先修课程是digital design 与computer organization/architecture， 两者正是我在读的structured computer organization和fundamentals of computer organization and architecture的内容。看前言，说是只讲算法，不讲电路的具体实现。

    第一章看到对负数的表示时，总算知道了2的补码、反码是怎么来的了。也加深了我对fixed point representation的了解。TCP/IP用到的反码求和为什么要加进位也算是懂了。