acm-header
登录

ACM通信

表的内容


第一个四分之一个世纪


顺序公式翻译

算法语言(如ALGOL)的语法可以方便地描述为由称为cellar的元素表示的状态序列。过渡由容许状态控制 年代可以表示的符号对…

ALGOL 60的语法导向编译器

尽管人们通常认为编译器是计算机上的一个程序,它把一些目标语言翻译成目标语言,但实际上这个程序也起着同样的作用 定义就目标语言而言,目标语言…

使用树形结构处理文件

在数据处理问题中,经常需要对文件进行搜索和修改。二进制搜索技术对于搜索大型文件是有效的,但是相关的文件组织并不容易适应 年代...

并行编程控制中一个问题的解决

许多相互间通信手段有限的主要独立的顺序循环过程可以这样构成:在任何时刻,它们中的一个且仅有一个处于其……的“临界段”。

一种研究人与机器之间自然语言交流的计算机程序

ELIZA是在麻省理工学院MAC分时系统内运行的一个程序,它使人与计算机之间的某些自然语言对话成为可能。根据分解规则对输入句子进行分析。

多程序计算的编程语义

在多程序计算机系统中,为许多元指令定义了语义,这些元指令执行对程序编写至关重要的操作。这些元指令与并行处理、保护……

一个改进的散列存储哈希代码

介绍了一种基于定点除法而不是基于乘法或逻辑运算的哈希编码方法。这个新方法允许哈希表几乎有任何长度。还讨论了一种处理碰撞的新方法。

分散存储技术


程序行为的工作集模型

在现代计算机系统中,缺乏对资源分配的一般处理的最基本原因可能是程序行为的适当模型。本文提出了一个新的模型——“工作集模型”。

“The”多重编程系统的结构

描述了一个多程序设计系统,在这个系统中,所有的活动都被划分到许多顺序的过程中。这些顺序的过程被放置在不同的层次上,每一个层次中有一个或多个独立的…

计算机程序设计的公理基础

本文试图利用最初应用于几何研究、后来扩展到数学的其他分支的技术来探讨计算机程序设计的逻辑基础。...

一种高效的上下文无关解析算法

描述了一种解析算法,它似乎是已知的最有效的通用上下文无关算法。它类似于Knuth的LR( k)算法和常见的自顶向下算法。它的时间范围正比于…

二次商法:消除二次聚类的哈希码

讨论了二次聚类导致哈希码效率低下的原因,提出了一种基于消除二次聚类的哈希算法。并与以往的方法进行了分析和实证的比较。

用于大型共享数据库的数据关系模型

必须保护大型数据库的未来用户不需要知道数据在机器中的组织方式(内部表示)。提供此类信息的提示服务不是一个令人满意的解决方案。

程序的逐步细化开发

编程的创造性活动——区别于编码——通常是通过展示某些技术的例子来教授的。这里它被认为是一系列关于分解的设计决策。

一种软件模块规范的技术

本文提出了一种编写软件系统各部分规格说明的方法。主要目标是提供足够精确和完整的规范,以便编写其他软件与之交互……

浮点数系统精确性的统计研究

本文给出了计算和、乘积和内积的某些算术系统的精度检验的统计结果,以及部分计算的分析误差估计。算术系统…

UNIX分时系统

UNIX是用于数字设备公司PDP-11/40和11/45计算机的通用多用户交互式操作系统。它提供了许多甚至在大型操作系统中也很少找到的功能,包括……

以太网:用于本地计算机网络的分布式分组交换

以太网是一种分支广播通信系统,用于在本地分布式计算站之间传输数字数据包。以太网提供的数据包传输机制已被用来构建可以…

一种获取数字签名和公开密钥密码系统的方法

提出了一种加密方法,该方法具有公开显示加密密钥而不显示相应的解密密钥的新特性。这有两个重要的后果:快递员或其他安全手段……

通信顺序进程

本文提出输入和输出是编程的基本基元,通信顺序过程的并行组合是一种基本的程序结构方法。当结合……
Baidu
map