Kompresi SMS merupakan sebuah proses yang dilakukan dengan tujuan agar dapat meningkatkan jumlah karakter yang dapat dikirimkan dalam satu kali pengiriman SMS. Saat ini untuk satu kali pengiriman SMS maksimal dapat dituliskan 160 karakter. Jika jumlah karakter yang ditulis melebihi batas tersebut, maka biaya yang diperlukan juga akan bertambah karena pengiriman SMS harus dilakukan lebih dari satu kali. Penghematan biaya pengiriman SMS ini dapat dilakukan dengan cara melakukan kompresi pada SMS sebelum dikirim. Salah satu metode kompresi yang sering digunakan terutama pada teks file teks adalah metode Half Byte. Metode ini memanfaatkan kesamaan 4 bit pertama yang sering sama pada teks. Bit-bit yang sama tersebut dapat dihilangkan sehingga akan mengurangi jumlah bit dari karakter aslinya. Asymmetric Half Byte merupakan metode kompresi yang dilakukan dengan memodifikasi algoritma Half Byte dimana jumlah bit kiri sebagai bit kunci diambil 3 bit,sehingga nantinya diharapkan akan semakin banyak deretan bit yang memiliki persamaan pada 3 bit awalnya yang secara otomatis menyebabkan deretan bit yang dapat dikompresi menjadi lebih banyak kata.