Data (say, Beethoven's Third) is translated into some format that the computer can store in memory. This is called encoding. When you want to play back the file, it is run through a decoder, which translates the data back into its original format (in our example case, music). A codec contains the information necessary to do this.
That what you were looking for?