This chapter looks at the basics of classical information theory. While information theory provides an answer to the question how fast one can send information over a noisy channel, it usually does not give a constructive solution to this task. This is a problem error correction deals with. For the correction of error, the chapter discusses linear block codes. It illustrates the general layout of a general communication system. Given a channel and an information source, the basic problem is to transmit the messages produced by the information source through the channel as efficient and as reliable as possible. In his “A Mathematical Theory of Communication”, Claude Shannon has shown that one can treat these two problems separately. First, a noiseless channel is considered, which transmits every input perfectly, and then noisy channels are considered.