What is Coding: Definition and 176 Discussions

Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. Codes are studied by various scientific disciplines—such as information theory, electrical engineering, mathematics, linguistics, and computer science—for the purpose of designing efficient and reliable data transmission methods. This typically involves the removal of redundancy and the correction or detection of errors in the transmitted data.
There are four types of coding:
Data compression (or source coding)
Error control (or channel coding)
Cryptographic coding
Line codingData compression attempts to remove redundancy from the data from a source in order to transmit it more efficiently. For example, ZIP data compression makes data files smaller, for purposes such as to reduce Internet traffic. Data compression and error correction may be studied in combination.
Error correction adds extra data bits to make the transmission of data more robust to disturbances present on the transmission channel. The ordinary user may not be aware of many applications using error correction. A typical music compact disc (CD) uses the Reed–Solomon code to correct for scratches and dust. In this application the transmission channel is the CD itself. Cell phones also use coding techniques to correct for the fading and noise of high frequency radio transmission. Data modems, telephone transmissions, and the NASA Deep Space Network all employ channel coding techniques to get the bits through, for example the turbo code and LDPC codes.

View More On Wikipedia.org
Recent contents Top users
  1. U

    C/C++ Coding Gauss Jordan Elimination in C++ - Need Help with Swapping Rows

    Hello all. I am designing a Gauss jordan elimination program using c++. I need a little help to code this as I am not too familiar with arrays and the operations you can perform on them. The first question I have is how would I swap rows? I know its probably really simple but I cannot find...
  2. G

    Limit of compression (source coding theorem)

    Hi The source coding theorem says that one needs at least N*H bits to encode a message of length N and entropy H. This supposedly is the theoretical limit of data compression. But is it? Or does it only apply to situations where only the frequency (probability) of a given symbol is known...
  3. D

    Calculators Need help coding with TI-89. Int{sin(x),x,0,inf}

    I'm trying to code a laplace transform function into my calculator. Right now, I'm doing it by definition: \int{e^{-st}*f(t)dt} from 0 to \infty But whenever I try to use a transcendental function, it loops infinitely. I figured this is because the calculator cannot evaluate \int{sin(x)dx}...
  4. M

    Can we determine the probability of a string using optimal encoding techniques?

    The source coding theorem tells us that given a discrete probability distribution, there is an optimal encoding for it. Is it possible to go in the reverse direction? That is, suppose you start with an encoding of a discrete random variable X whose distribution is unknown. Assuming that this...
  5. O

    PHP Coding Help for CubeCart 3.0.17

    I would like to learn some PHP and I would like some advice on where to start, what I would like to do is the following: Customers to visit the store and only be able to view Regular Prices of the Products. I would like to hide the Special/Sale Prices for certain Products (and be able to...
  6. N

    Learn Basic Computer Coding: HTML, PHP, and Java Tutorials for Beginners

    is there any place i could go that's good to learn computer programming? i want to learn how to make websites because even though I am only about 14 i know i want to be in some type of education. Preferably math or science. I have a general love for computers and love to make websites. But i can...
  7. R

    When coding, why is exiting a loop using break; bad?

    When coding, why is exiting a loop using"break;" bad? when coding, to exit a loop i was told using "break;" (in java) is really bad...why!
  8. quasar987

    Coding & GF(2): Understanding Logic in a Field

    This came up in my logic course. The professor writes that in GF(2), the polynomials 3xy^5 and \frac{1}{2}x^2y respectively can be reduced to 3xy and xy. I understand that y^5=(y^2)(y^2)y=(1)(1)y=y, but also in GF(2), for any x, we have x+x=0. So it seems to me that 3xy^5 can be further...
  9. L

    Coding a Bubble Sort routine using a pointer array

    I have been asked to code a Bubble Sort using a pointer array and pointer notation as opposed to the square bracket notation...(there should be two uses of square brackets when declaring the arrays). It will not work! :( Basically the data does not sort. I am trying to swap pointer array...
  10. rocomath

    LaTeX Latex Coding: How to Include Paragraphs Neatly

    how can i include paragraphs into my latex-coding w/o it looking ugly or me having to use dashed-lines to separate words for example, this looks ugly!
  11. A

    Maximizing Efficiency: Benefits of Source and Channel Coding Explained

    May i know what is the benefits of source coding and channel coding? why we need this?
  12. S

    Get PHP Coding Help for Beginners | Troubleshooting Tips

    I am just starting out with this and am having trouble getting the code to translate to a webpage. It is not really clear as to how this is to be done. I have created a basic program in notepad, saved it as .php and have attempted to open in IE but get a message that says something about not...
  13. J

    Linear Predictive Coding (LPC)

    Hello everyone, Question : One version of Linear Predictive Coding (LPC) has been adopted as a standard for speech compression in mobile communications systems. How Linear Predictive Coding (LPC) can reduce the bandwidth in this speech coding ? Can someone please help me with this...
  14. arivero

    Unlock 4096 Colors - Exploring Strings in Coding

    4096 colours!? http://motls.blogspot.com/2007/08/answering-few-string-related-questions.html
  15. J

    Is My Coding Program Worth Using?

    hey i have built a coding program like 1 year ago and now that i kinda studied crythography in class, i was wondering what my coding system is worth (codes text) i won't give too much details, but my program , first : replaces every character by a 7 bits (sequence of seven 0s or 1s) then...
  16. Y

    Coding Help: Numerical Methods in C Language

    a "C" problem is anybody aware of numerical methods in C language... numerical methods include Newton-Raphson method,Euler's method,Milne's method,Newton's forward and backward implementation,Gauss divergence backward and forward interpolation. pls help me,i will b so thankful 2 them who...
  17. L

    Coding in Quaternions and Matrices

    I am currently doing some research in Clifford Algebra. My topic is to find explicit representation of its basis through matrices with entries in clifford algebra itself. At this moment I am trying to write code in mathematica to do KroneckerProduct and Quaternion multiplication. Now I have...
  18. B

    Assembly language coding problems .

    Assembly language coding problems... Homework Statement I am an electrical engineering student and have some HW problems. On the IAS system, what would machine code instruction look like to load the contents of memory address 2?? I came up with 00001001. Does this look correct?? Also...
  19. D

    What's wrong in my c coding (constructors)?

    #include<stdio.h> #include<conio.h> class info { int name,roll; public: void input(); void output(); } void info::input() { printf("Enter your name and rollno \n"); scanf("%c%d" ,&name,&roll); } void info::output() { printf("Your name is %c \n" ,name); printf("Your rollno is &d...
  20. murshid_islam

    Coding theory & cryptography books

    please can anyone suggest any good book for coding theory and/or cryptography (not necessarily both in the same book) thanks.
  21. S

    Coding Theory Homework Question

    Construct a [4, 7^2, 3] code. I know it exists because 7 is prime, so there are 6 MOLS. However, I am not quite sure how to go about constructing this code.
  22. V

    Reactor Physics Study: Coding Tips

    Do you know any code for reactor physics study ?
  23. S

    Getting Started with Computational Fluid Dynamics: Coding Basics

    Hi all any ideas wat computational fluids dynamics is all about.. how should i go about using it, using codes? Wat kind of codes are used? Is it C programming or stuff like that? Thanks regards ss
  24. A

    What are some popular online games that can be developed using PHP and SQL?

    Hi, I'm a php student, or rather I'm teaching myself php with the aid of some friends and co-workers for a project which I'm planning - to create an online game made with php and sql, I was wondering 2 things Firstly, would anyone be able to give me any advice on what I'm likely to need to...
  25. A

    Struggling with Math Coding on PF? Need Help Typing Equations?

    I feel really naughty... I've searched for ages and ages to find how to type in equations and such using the pretty code on PF... But to no avail. I've read it before, but lost it... Can anyone point me in the right direction? Please don't yell at me... :cry: Thanks, Andy AMW Bonfire
  26. O

    C/C++ Help! Coding a Program with Limited Knowledge of C/C++

    I have a program due in couple hours. Professor expects us to know C++ when we never really went over programming; he expects us to just know it .. anyhow I have two inputs used with scanf it's toll and norm these two values need to be put into a data file created by the program...
Back
Top