1.1.2 Fredkin：重建结构

作者: Peter Szor 出处:机械工业出版社　 (  ) 砖  (  ) 好  评论 ( ) 条 　进入论坛

更新时间：2007-04-24 17:58
关 键 词：计算机病毒防范艺术
阅读提示：本书由Symantec首席反病毒研究员执笔，是讲述现代病毒威胁、防御技术和分析工具的权威指南。与多数讲述计算机病毒的书籍不同，本书完全是一本为白帽子黑客 (即负责保护自己所在组织免受恶意代码攻击的IT及安全专业人士) 编写的参考书。作者系统地讲述了反病毒技术的方方面面，包括病毒行为、病毒分类、保护策略、反病毒技术及蠕虫拦截技术等。

1.1.2 Fredkin：重建结构
有些人试图简化冯·诺伊曼的模型，例如1961年Edward Fredkin提出了一种专门的细胞自动机，在这种自动机中，所有的结构都可以在网格中使用简单的模式来重建自身和复制（图1-2给出了一种例示）。Fredkin的自动机遵循以下规则[9]：
• 在表格中，使用同样的记号。
• 每个位置要么有记号，要么没有记号。
• 记号的每一代在一个有限的时间帧内存在（即只存在于当代。—译者注），并且每一代产生下一代。
• 每一个记号所处的环境将决定在下一代中是否会产生一个新的记号。
• 记号所处的环境指记号上、下、左、右的方格（使用冯·诺伊曼的5个细胞的环境）。
• 如果某个记号的周围有偶数个其他的记号，那么在下一代中这个方格的状态将是空的。
• 如果某个记号的周围有奇数个其他的记号，那么在下一代中这个方格的状态将被记号填充。
• 状态的数量是可以改变的。
使用前面描述的规则和这种最初的状态，所有的结构都可以进行复制。这里给出是自我复制细胞自动机的最简单的例子，尽管还有很多非常有趣的初始状态可供探究。

回书目   上一节   下一节

滚动新闻　术语词典　问题悬赏

我也说两句