Let us see what Shannon meant by “channel” and “rate of transmission.” We are given a set V of symbols, and a message is just a string of symbols from V. We model the channel as a graph G = (V,E), where V is the set of symbols, and E the set of edges between unreliable pairs of symbols, that is, symbols which may be confused during transmission. For example, communicating over a phone in everyday language, we connnect the symbols B and P by an edge since the receiver may not be able to distinguish them. Let us call G the confusion graph.
CITATION STYLE
Aigner, M., & Ziegler, G. M. (2018). Communicating without errors. In Proofs from THE BOOK (pp. 291–300). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-662-57265-8_42
Mendeley helps you to discover research relevant for your work.