Информатика и вычислительная техника
  • формат djvu
  • размер 1.71 МБ
  • добавлен 17 апреля 2011 г.
Hamming R.W. Coding and Information Theory
Prentice Hall, 1986. - 272 pages.

Preface to the First Edition: This book combines the fields of coding and information theory in a natural way. They are both theories about the representation of abstract symbols. The two fields are now each so vast that only the elements can be presented in a short book.

Information theory is usually thought of as "sending information from here to there" (transmission of information), but this is exactly the same as "sending information from now to then" (storage of information). Both situations occur constantly when handling information.

Clearly, the encoding of information for efficient storage as well as reliable recovery in the presence of "noise" is essential in computer science. Since the representation, transmission, and transformation of information are fundamental to many other fields as well as to computer science, it is time to make the theories easily available. Whenever and wherever problems of generation, storage, or processing of information arise, there is a need to know both how to compress the textual naaterial as well as how to protect it against possible mutilation. Of the many known encoding methods, we can indicate only a few of the more important ones, but hopefully the many examples in the text will alert the student to other possibilities.

The text covers the fundamentals of the two fields and gives examples of the use of the ideas in practice. The amount of background mathematics and electrical engineering is kept to a minimum. The book uses, at most, simple calculus plus a little probability theory, and anything beyond that is developed as needed. Techniques that have recently arisen in computer science are used to simplify the presentation and the proofs of many results. These techniques are explained where they are used, so no special knowledge of computer science is required.
Смотрите также

Barg Alexander. Complexity Issues in Coding Theory

  • формат pdf
  • размер 20.42 КБ
  • добавлен 26 августа 2011 г.
Pages : 115 Publication Date : Oct 1997 Document Summary: This paper deals with complexity issues in the theory of linear error-correcting codes. Algorithmic problems that this paper study are constructing good codes, encoding and decoding them. According to their complexity, problems are divided into easy, i.e., polynomial in the length n of the code, and difficult, i.e., exponential ones. The first part deals with easy problems. This paper...

Cover T.M., Thomas J.A. Elements of Information Theory

  • формат pdf
  • размер 34.35 МБ
  • добавлен 06 января 2012 г.
Wiley series in telecommunications. John Wiley & Sons, Inc., 1991. – 563 pages. This is intended to be a simple and accessible book on information theory. As Einstein said, ’’Everything should be made as simple as possible, but no simpler.’’ This point of view drives our development throughout the book. We were drawn to the field of information theory from backgrounds in communication theory, probability theory and statistics, because of the...

Desurvire E. Classical and Quantum Information Theory: An Introduction for the Telecom Scientist

  • формат pdf
  • размер 4.74 МБ
  • добавлен 01 ноября 2011 г.
Cаmbridge Univеrsity Prеss, 2009, 691 pages Information theory lies at the heart of modern technology, underpinning all communications, networking, and data storage systems. This book sets out, for the first time, a complete overview of both classical and quantum information theory. Throughout, the reader is introduced to key results without becoming lost in mathematical details. Opening chapters present the basic concepts and various applicati...

Gray R.M. Entropy and Information Theory

  • формат pdf
  • размер 2.58 МБ
  • добавлен 07 апреля 2011 г.
2nd Edition Springer, 2011. 409 p. ISBN:1441979697 This book is an updated version of the information theory classic, first published in 1990. About one-third of the book is devoted to Shannon source and channel coding theorems; the remainder addresses sources, channels, and codes and on information and distortion measures and their properties. New in this edition: Expanded treatment of stationary or sliding-block codes and their relations to...

Joyner D., Kim J.-L. Selected Unsolved Problems in Coding Theory

  • формат pdf
  • размер 1.54 МБ
  • добавлен 15 октября 2011 г.
Birkhauser Boston, 2011. - 260 pages. Using an original mode of presentation, and emphasizing the computational nature of the subject, this book explores a number of the unsolved problems that still exist in coding theory. A well-established and highly relevant branch of mathematics, the theory of error-correcting codes is concerned with reliably transmitting data over a ‘noisy’ channel. Despite frequent use in a range of contexts, the subject...

Kabatiansky G., Krouk E., Semenov S. Error Correcting Coding and Security for Data Networks. Analysis of the Superchannel Concept

  • формат pdf
  • размер 2.82 МБ
  • добавлен 28 октября 2011 г.
Издательство John Wiley, 2005, -290 pp. This book provides a systematic approach to the problems involved in the application of error-correcting codes in data networks. Over the last two decades the importance of coding theory has become apparent. Thirty years ago developers of communication systems considered error-correcting coding to be somewhat exotic. It was considered as an area of interest only for mathematical engineers or mathematicians...

Micheloni R., Marelli A., Ravasio R. Error Correction Codes for Non-Volatile Memories

  • формат pdf
  • размер 6.38 МБ
  • добавлен 02 марта 2011 г.
Springer, 2008. 337 р. ISBN: 978-1-4020-8390-7 (на английском языке) Contents Preface Acknowledgements Basic coding theory Error correction codes NOR Flash memories NAND Flash memories Reliability of floating gate memories Hardware implementation of Galois field operators Hamming code for Flash memories Cyclic codes for non volatile storage BCH hardware implementation in NAND Flash memories Erasure technique Appendix A: Hamming code...

Neubauer A., Freudenberger J., Kuhn V. Coding theory: algorithms, architectures and applications

  • формат pdf
  • размер 1.83 МБ
  • добавлен 07 сентября 2011 г.
The present book provides a concise overview of channel coding theory and practice as well as the accompanying algorithms, architectures and applications. The selection of the topics presented in this book is oriented towards those subjects that are relevant for information and communication systems in use today or in the near future. The focus is on those aspects of coding theory that are important for the understanding of these systems. This bo...

Thomas M. Cover, Joy A. Thomas. Elements of information theory

  • формат pdf
  • размер 10.09 МБ
  • добавлен 01 декабря 2009 г.
2nd ed. John Wiley & Sons, Inc. This book has arisen from over ten years of lectures in a two-quarter sequence of a senior and first-year graduate-level course in information theory, and is intended as an introduction to information theory for students of communication theory, computer science, and statistics. The first quarter might cover Chapters 1 to 9, which includes the asymptotic equipartition property, data compression, and channel...

Wiegand T., Schwarz H. Source Coding: Part I of Fundamentals of Source and Video Coding

  • формат pdf
  • размер 2.9 МБ
  • добавлен 09 августа 2011 г.
Из серии Foundations and Trends in Signal Processing издательства NOWPress, 2010, -224 pp. Изложение современных подходов к кодированию информации. Digital media technologies have become an integral part of the way we create, communicate, and consume information. At the core of these technologies are source coding methods that are described in this monograph. Based on the fundamentals of information and rate distortion theory, the most relevant...