Let us consider an optical character recognition system, which in particular can be used for identifying objects that were assigned strings of some length. The system is not perfect, for example, it sometimes recognizes wrongly the characters "Y" and "V". What is the largest set of strings of given length for the system under consideration, which can be mutually correctly recognized, and the corresponding objects correctly identified? It is not the only interesting question that can be asked. In 1956, Shannon posed a problem of determining the capacity named after him [S56]. It is interesting that the formalism, which he introduced, can be used for describing the aforementioned problem. Moreover, many important problems can be represented using the formalism of Shannon.
Authors
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2014
