Implement Huffman coding, adaptive Huffman, arithmetic coding, and the LZW coding algorithms using your favorite programming language. Generate at least three types of statistically different articial data sources to test your implementation of these algorithms. Compare and comment on each algorithms performance in terms of compression ratio for each type of data source.