発生頻度によって長さの異なる符号で表現することにより伝送効率を高めることができる符号化方式
可変長符号化の種類としては、符号化対象の発生頻度に基づきあらかじめ符号表を作成しておくハフマン符号化と、その時々の発生頻度に適応しながら符号が決まる算術符号化がある。