
计算机理论基础
jeff0x400
这个作者很懒,什么都没留下…
展开
-
巴贝奇的差分机
历史上的差分机,是利用牛顿提出的分步积分法原理计算多项式函数值的机械计算设备。功能单一,可以取代人力,用于计算多种三角函数和对数函数的数值。而这些数值主要用于航海和科学研究领域。英国数学家查尔斯•巴贝奇,于1822年提出了自己的差分机设计思路,并获得英国政府资助。但直到1842年,都没有建造出可用的机器。建造失败的原因,一方面是当时的机械制造精度不足;另一方面,是因为巴贝奇本人工作重心转移,提出了原创 2015-02-25 22:34:57 · 8955 阅读 · 3 评论 -
文本压缩
以下介绍三种文本压缩类型:1. 关键字编码2. 行程长度编码3. 赫夫曼编码1. 关键字编码压缩文本是将一些常用的单词,用某个单字符替代。要解压,就采用逆过程,将单个字符换成完整的单词。关键字编码的一种扩展是用特殊字符替换文本中的特定模型,被编码的模型通常不是完整的单词,而是单词的一部分,如通用的前缀和后缀:ex, ing, tion。这种方法的一个优点是被编码的模原创 2015-02-26 19:30:00 · 1606 阅读 · 0 评论 -
计算机的逻辑门
计算机中有6种类型的逻辑门,分别是:非门(NOT),输入一个值,输出结果是输入值的求逆。与门(AND),输入两个值,如果两个值都是1时,输出结果是1,或则是0。或门(OR),输入两个值,如果两个值中有一个是1时,输出结果是1,否则是0。异或门(XOR),输入两个值,如果两个值相同时,输出结果是1,否则是0。与非门(NAND),输入两个值,输出结果与“与门”结果相反。或非门(原创 2015-02-27 10:42:37 · 6622 阅读 · 0 评论 -
程序设计语言的范式
程序设计语言的范式主要有以下几种:1.命令式基于冯·诺伊曼模型对存储在内存中的数值进行操作的顺序指令模型,极大的影响了程序设计语言最常用的模型——命令模型(或称为流程模型)。计算机程序语言中主要的语言都采用了这种范式,如:FORTRAN, COBOL, C, Pascal, C++ 等。2. 函数式这种模型以数学概念函数为基础,计算被表示为函数求值,问题求解被表示为原创 2015-02-27 13:17:36 · 2621 阅读 · 0 评论