Radix

释义 Definition

radix（名词）

1. （数学/计算机）基数；进制的底数：表示数字系统用多少个符号来计数，如十进制的 radix 是 10，二进制的 radix 是 2。
2. （较常见于学术语境）根；词根/根部：源自拉丁语“根”，可指事物的根源或词的构词根。（不同领域用法不同）

发音 Pronunciation

/ˈreɪdɪks/

例句 Examples

We store the number in radix 16.
我们把这个数字用十六进制（基数为16）存储。

Radix sort can be faster than comparison-based sorts when the radix is small and keys have fixed length.
当基数较小且键长度固定时，基数排序（radix sort）可能比基于比较的排序更快。

词源 Etymology

radix 来自拉丁语 radix，本义是“根”。后来在学术英语中引申为“根源、基础”，在数学与计算机领域常用来指“数字系统的基数/进制底数”。

相关词 Related Words

• Base
• Binary
• Decimal
• Hexadecimal
• Numeral
• Root
• Radical
• Prefix

文学与经典作品 Literary Works

• The Art of Computer Programming（Donald E. Knuth）：讨论数制表示与相关算法时会用到 radix。
• Concrete Mathematics（Graham, Knuth, Patashnik）：在数制与离散数学例题中出现 radix。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在 radix sort（基数排序） 章节中使用 radix。