Index
 
Operating Systems
Java
Programming Languages
Hardware
Microsoft Technologies
Computer Science
Formal Methods
MM & Game Dev.
Theory Computing
Compilers
Database
Hardware
DS & Algorithms
OS
Network
Database
Network
Software Engineering
XML and XSL
Internet
Web Programming
Web Technologies
Physics
Bio-Chemistry
Mathematics
Medical
Redbooks
Unlisted/Miscellaneous

Contact Us

Freebookzone.com | What's New | Missing Link | Feedback

CS -> Compilers and Languages



Book Title : Theory of Codes
eBook download format(s) : HTM
Author(s) : Jean Berstel Dominique Perrin C. Reutenauer 
Section : CS -> Compilers and Languages
Book Review:

Book Description
The theory of codes takes its origin in the theory of information devised by Shannon in the 1950s. In the past thirty years, this theory has developed in several directions, one of which is the theory of entropy, a branch of probability theory. Another is the theory of error-correcting codes which is one of the beautiful applications of commutative algebra. This volume presents a comprehensive study of the theory of variable length codes, and provides a systematic exposition of the topic.

The theory of codes, as presented here, uses both combinatorial and algebraic methods. Due to the nature of the questions raised and solved, this theory is now clearly a part of theoretical computer science and is strongly related to combinatorics on words, automata theory, formal languages, and the theory of semigroups.

The object of the theory of codes is, from an elementary point of view, the study of the properties concerning factorizations of words into a sequence of words taken from a given set. Thus it is related to syntactic analysis, even though the connection seems loose at first glance. One of the basic techniques used in this book is constructing special automata that perform certain kinds of parsing.

The aim of the theory of codes is to give a structural description of the codes in a way that allows their construction. This is easily accomplished for prefix codes, as shown in Chapter II. The case of biprefix codes is already much more diffcult, and the complete structural description given in Chapter 3 is one of the highlights of the theory. However, the structure of general codes (neither prefix nor suffix) still remains unknown to a large extent. For example, no systematic method is known for constructing all finite codes. The result given in Chapter 8 about the factorization of the commutative polynomial of a code must be considered (despite the diffculty of its proof) as an intermediate step toward the understanding of codes.




add to del.icio.us                 Digg Freebookzone.com!

You may use anyone of the download options


eBook VersionLook @ Amazon
Front Cover

Missing Link?, Report It and you may wish to find Similar Books from amazon.

Tell a Friend!

Similar Book titles in CS -> Compilers and Languages section:
Programming in Martin-Lof's Type Theory


Similar Book titles in Other sections:

Section: CS -> Theory
A BASIS FOR A MATHEMATICAL THEORY OF COMPUTATION
Graph Theory
An Introduction to the Theory of Computation (Principles of Computer Science Series)
Type Theory and Functional Programming
Information Theory, Inference and Learning Algorithms
Show all..


Section: DB -> Datawarehousing
Algorithmic Information Theory


Section: DB -> DB / 2
DB2 APPC, CPI-C, and SNA Sense Codes


Section: DB -> Others
The Theory of Relational Databases


Section: Life & Health
The Filipino Fighting / Martial Arts: Theory and Practice


Section: Mathematics
Introduction to Group Theory
Graph Theory Lessons
A Computational Introduction to Number Theory and Algebra
An Introduction to the Theory of Numbers
Unsolved Problems in Mathematical Systems and Control Theory
Show all..


Section: Miscellaneous
Circuit Analysis: Theory & Practice
Digraphs Theory, Algorithms and Applications


Section: Networking
Fundamentals of Switching Theory and Logic Design: A Hands on Approach


Section: Other Engineering
Spheroidal Wave Functions in Electromagnetic Theory (Wiley Series in Microwave and Optical Engineering)


Section: C++ Language


Section: Other Programming
A Practical Theory of Programming, Second Edition


Section: Redbooks Draft
Microservices: From Theory to Practice Creating Applications in Bluemix Using the Microservices Approach
Microservices: From Theory to Practice. Creating Applications in Bluemix Using the Microservices Approach


Section: Redbooks
Microservices from Theory to Practice: Creating Applications in IBM Bluemix Using the Microservices Approach


Section: Travel and Routes
The Global Nomad: Backpacker Travel in Theory and Practice


Similar Books from Amazon :


Tell a Friend!


©2008 FreeBookZone.com - Home - Privacy Policy - Program Policy, Terms and Conditions