Audio Compression Using Fourier Transform

All data compression algorithms consist of at least a model and a coder (with optional pre-processing transforms). The coder assigns shorter codes to the more likely symbols. There are efficient and optimal solutions to the coding problem. However, optimal modelling has been proven not computable. Modelling (or equivalently, prediction) is both an artificial intelligence (AI) problem and an art. Lossy compression consists of a transform to separate important from unimportant data, followed by lossless compression of the important part and discarding the rest. The audio compression software crop off the inaudible frequencies, reduce the bit rate of the less sensitive sound signals etc. Thus in this project our aim is to use Fourier Transform to differentiate a frequency from another.