12

Basic page

Hamming codes

September 2000
Hamming codes are linear binary codes. The data is split into blocks and each block has check digits assigned to it. A block of data will be of length k, to which nk check digits are assigned, so the length of data transmitted is n digits. They use modulo 2 arithmetic. Multiplication is done as usual so 0×0=0×1=1×0=0 and 1×1=1. Addition is mostly as usual with 0+0=0 and 0+1=1+0=1 but there is the one exception of 1+1=0.
Tags
Taxonomy upgrade extras
off
Basic page

Opinion

September 2000

Topics of the month


Have you anything to say on these or other subjects of interest to Plus readers? E-mail plus@maths.cam.ac.uk.

Taxonomy upgrade extras
Article

Mathematical mysteries: The Solitaire Advance

Solitaire is a game played with pegs in a rectangular grid. A peg may jump horizontally or vertically, but not diagonally, over a peg in an adjacent square into a vacant square immediately beyond. The peg which was jumped over is then removed.
Review

'The Maths Gene'

f you're flicking casually through the books in the "popular mathematics" section of your local bookshop, and see this book but fail to read the subtitle, you might well think that its theme is that some people are born with a "maths gene", and some without - and that possession of this gene is the major factor in determining who can do maths, and who can't.
Review

'Ingenious Pursuits'

Professor Jardine's latest book is a broad survey of a remarkable period in history, the so-called Scientific Revolution. The premise of Jardine's narrative is that we currently live on one side or the other of a gulf in understanding between the sciences and the arts - the so-called "Two Cultures" defined by C P Snow - and her aim is to show, by illustrating the roots of modern science, that this cultural divide is a modern construct. Jardine therefore focuses her attention on the overlap and interchange of science, mathematics and the arts throughout the intellectual ferment of the seventeenth and eighteenth centuries.
Review

'The Cogwheel Brain'

I wish to God these calculations had been executed by steam." With these words, spoken in 1821, Charles Babbage embarked on the great quest of his life - the attempt to fully automate calculation. Goaded by the all-pervasive errors in the tables of the period, he began to conceive of a great machine that would replace human fallibility with utter mechanical reliability.
Article

In perfect harmony

The harmonic series is far less widely known than the arithmetic and geometric series. However, it is linked to a good deal of fascinating mathematics, some challenging Olympiad problems, several surprising applications, and even a famous unsolved problem. John Webb applies some divergent thinking, taking in the weather, traffic flow and card shuffling along the way.