Sunday, 3 July 2011

Information and coding theory

Information and coding theory

Information theory is related to the quantification of information.This was developed by Claude E. Shannon to find fundamental limits on signal processing operations such as compressing data and on reliably storing and communicating data. Coding theory is the study of the properties of codes and their fitness for a specific application. Codes are used for data compression, cryptography, error-correction and more recently also for network coding. Codes are studied for the purpose of designing efficient and reliable data transmission methods.

Algorithms and data structures

O(n2) Sorting quicksort anim.gif Singly linked list.png SimplexRangeSearching.png
Analysis of algorithms Algorithms Data structures Computational geometry

Programming language theory

Programming language theory is a branch of computer science that deals with the design, implementation, analysis, characterization, and classification of programming languages and their individual features. It falls within the discipline of computer science, both depending on and affecting mathematics, software engineering and linguistics. It is a well-recognized branch of computer science, and an active research area, with results published in numerous journals dedicated to PLT, as well as in general computer science and engineering publications.
\Gamma\vdash x: \text{Int} Ideal compiler.png Python add5 syntax.svg
Type theory Compiler design Programming languages

No comments:

Post a Comment