21. Assuming keys are comprised of upper- and lowercase letters, give the bit pattern and base 10 numeric value of the pseudo key that would result from processing the key Mary using the algorithm illustrated in Figure 5.17.

.

For the numeric key: 987845369, the key is folded about 845 The addition is performed as: 845 987 369 2201 Thus, the pseudo key would be 201 For the non-numeric key: "ALMcAllister" the key is folded about the second grouping. Alli The addition is performed as: Alli 0100 0001 0110 1100 0110 1100 0110 1001 AIMc 0100 0001 0110 1100 0100 1101 0110 0011 +ster 0111 0011 0111 0100 0110 0101 0111 0010 Treating this result as a positive 32 bit integer, the pseudo key would be 4, 132,249,406