The following corrections are for the paperback Discrete Source (the "copyright 2008" copies and the "copyright 2007" copies).
Page 36: Line 7 from the top, "x not in B" should be "x not in A".
Page 68: In Exercise 28, Section 1, 54 should be 64.
Page 68: The solution to Exercise 82 should read: The set of primes.
Page 69: The solution to Exercise 41 should be 6.
Page 84: In the line following equation (2.1), "c,d in R" should be "c,d in X".
Page 92: The first row of the matrix at the bottom of the page should be "1 1 2 0".
Page 115: In the lower-left box in the table at the bottom of the page, the third entry in the left column should be "X sub 3" (not X sub 2).
Page 141 (or page 135 in the 2007 copies): In the first line of Example 8.4, "80" should be "89".
Page 160 (or page 152 in the 2007 copies): Delete the two gammas in Figure 1.6.
Page 163 (or page 155 in the 2007 copies): In the 5th line of Exercise 59, "follow" should be "following".
Page 175 (or page 167 in the 2007 copies): In the 6th line following equation (2.22), delete the first word ("if").
Page 177 (or page 169 in the 2007 copies):
In column 1, in the 4th line following the displayed equation
D sub 3 = 2 = 2(1+0) ...
the first "n-1" should be "n".
Page 229 (or page 221 in the 2007 copies): In Figure 4.3, the infinity near vertex f should be deleted.
Page 241 (or page 233 in the 2007 copies): In Figure 6.4, the gamma near vertex j in graph G sub 2 should be deleted.
Page 261 (or page 253 in the 2007 copies): In Exercise 50, all ":=" should be "=".
Page 266 (or page 258 in the 2007 copies): In Exercise 15 of Section 8, there is an extraneous dot above the right portion of the graph.
Page 273 (or page 265 in the 2007 copies): In Figure 1.10, the "1" nearest "A" should be deleted.
Page 275 (or page 267 in the 2007 copies): Section Review Exercise 4 should be: What is the height of a rooted tree?
Page 275 (or page 267 in the 2007 copies): In Exercise 3, the middle dot should be omitted.
Page 278 (or page 270 in the 2007 copies): In the 10th line of the proof, "P is contains" should be "P contains".
Page 299 (or page 291 in the 2007 copies): In the 6th line from the bottom, "of tree" should be "of a tree".
Page 341 (or page 333 in the 2007 copies):
In the text at the bottom of the figure for Exercise 19,
all of the minus signs and equals signs are missing.
The text should read:
3 - 1 = 2 4 - 1 = 3 etc.
Page 365 (or page 357 in the 2007 copies): In the next-to-last line of Example 7, "element the" should be "element in the".
Page 368 (or page 360 in the 2007 copies): In Exercise 1, line 3, "2" should be "3".