「アルゴリズム入門」の第 3 版を読んでいます。「アルゴリズムの分析」セクションの下に、次のように書かれています。
また、データの各ワードのサイズに制限があると仮定します。たとえば、サイズ n の入力を扱う場合、通常、整数は定数 c>=1 に対して c lg n ビットで表されると想定します。各単語が n の値を保持できるように c>=1 である必要があり、個々の入力要素にインデックスを付けることができます。また、c を定数に制限して、単語のサイズが勝手に大きくならないようにします。
ここでの「言葉」という言葉の意味は何ですか？これはデータを「単語」で表現する基準ですか？
それらは機械語を意味します。基本的にはプロセッサレジスタのサイズ、またはそのマシンのデータの「最も自然なサイズ」です。32 ビット マシンの場合は 32 ビットです。64 ビット マシンの場合、(当然のことながら) 64 ビットです。
コンピューター アーキテクチャが進化するにつれて、ワード サイズは以前は多少変動がありました。ワード サイズに関するこのウィキペディアの記事を見ると、12 ビット、18 ビット、21 ビット、24 ビット、31 ビット、36 ビット、48 ビット、および 60 ビットの説明へのリンクが表示されます。ビット ハードウェア。72 ビット マシンについて読んだことがありますが、今は参照先が見つかりません。
「ワード」は通常、基盤となるプロセッサのデータ レジスタ サイズに一致するマルチバイト整数値です。たとえば、一部のシステムでは 16 ビット、他のシステムでは 32 ビットである可能性がありますが、これらが唯一の可能性ではありません。
ある時点で一部の言語ではデータ型でしたが、サイズが標準化されていないため、多くの移植性の問題が発生しました。