“词”在计算机算法分析中的意义

Question

我正在阅读第三版"Introduction to Algorithms"。在“分析算法”部分下面写着：

  

我们还假设每个数据字的大小有限制。例如，当使用大小为n的输入时，我们通常假设整数由c lg n位表示，对于某些常数c> = 1。我们要求c> = 1，这样每个单词都可以保存n的值，使我们能够索引单个输入元素，并且我们将c限制为常量，这样单词大小就不会随意增长。

“字”这个词有什么意义？这是用“单词”表示数据的标准吗？

Answer 1

他们的意思是机器字;基本上是处理器寄存器的大小，或者是该机器的一块数据的“最自然大小”。对于32位机器，它是32位;对于64位机器，它（毫不奇怪）是64位。

随着计算机体系结构的发展，字体大小变得更加可变。如果你看一下字大小的this Wikipedia article，你会看到12位，18位，21位，24位，31位，36位，48位和60位硬件。我记得曾经读过一台72位机器，虽然我现在找不到引用。

Answer 2

“Word”通常是一个多字节整数值，与底层处理器的数据寄存器大小相匹配。例如，在某些系统上可能是16位，在其他系统上可能是32位，尽管这些不是唯一的可能性。

这是某种语言中的数据类型，但缺乏标准化会导致许多可移植性问题。