计算机程序设计艺术 编辑
《计算机程序设计艺术》,简称TAOCP,是美国电脑科学家高德纳编著的关于计算机程序设计之七卷本著作。作者并因此获得美国计算机协会1974年图灵奖
1
相关
0-1原理是由美国史丹佛大学著名的计算机教授高德纳提出来的,他在《计算机程序设计艺术》的第三卷:排序与选择中,提出并论证了这个原理。
Soundex是一种语音算法,利用英文字的读音计算近似值,值由四个字符构成,第一个字符为英文字母,后三个为数字。在拼音文字中有时会有会念但不能拼出正确字的情形,可用Soundex做类似模糊匹配的效果。例如Knuth和Kant二个字符串,它们的Soundex值都是“K530”。其在计算机科学家高德纳名著《计算机程序设计艺术》都有详细的介绍。