Algorithms Arithmetic coding (encoding + decoding) Arithmetic coding is a sophisticated method to compress data based on the probability of occurrence of each unique symbol in a message.