O'Reilly logo

Art of Computer Programming, Volume 4A, The: Combinatorial Algorithms, Part 1 by Donald E. Knuth

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

213. In this big-endian computation, register nn holds –n, and register data points to the octabyte following the given bytes αn – 1 . . . α1α0 in memory (with αn – 1 first). The constants aa = #8381808080402010 and bb = #339bcf6530180c06 correspond to matrices A and B, found by computing the remainders xk mod p(x) for 72 ≤ k < 80.

Image

A similar method finishes the job, with no auxiliary table needed:

Image

Here aaa = #8381808080808080, bbb = #0383c363331b0f05, and ffooo = #ff00. . .00.

The Books of the Big-Endians have been long forbidden.

— LEMUEL GULLIVER, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required