algorithm - 了解 Skiena 对 "Hashing and Strings"的描述

Question

在 Skiena 的“算法设计手册”一书中，以下段落出现在第 80 页标题3.7 哈希和字符串

Let α be the size of the alphabet on which a given string S is written. Let char(c) be a function that maps each symbol of the alphabet to a unique integer from 0 to α − 1.

上一段中的“字母大小”是什么意思？不是所有字母 (a-z) 的大小都一样吗？还有如何将字符串 S 写在字母表 α 上。字母组合起来不就是一个字符串吗？

Answer 1

字母表的大小 α 意味着可以用于字符串 S 的符号总数。根据情况，字母表可能会有所不同。例如，二进制数可以使用字母表 {0,1} (α=2) 表示，可以使用拉丁小写字母 {a,...,z} code> (α=26) 或使用 {0,...,9,A,...,F} (α=16) 表示十六进制数字的符号。