Page 11: Section "A Binary Trie", in the second paragraph
"In a trie, a node on
level l ..." letter "l" should be in italic.
Page 12: In figure 9, the right child of the root node should
be labeled with "d", instead
of the wrong label "a".
Page 13: In figure 10, internal node marked as "d" should
not be marked as prefix,
i.e., The node should be white and without the "d" label.
Page 15: In the first paragraph "We will see later how to
replace, in a controlled
way, binary subtries that are unnecessary full subtries" should read
"We will
see later how to replace, in a controlled way, binary subtries
that
are not necessarily full subtries".
Page 17: In the first paragraph the sentence "The LC trie
is traversed as is the
basic multibit trie." should read "The LC trie is traversed as
in the basic
multibit trie."
Page 19: In figure 19, left tick marks for the basic intervals
I2 and I7 are missing.
They should be just before "8" and "24", respectively.