Codificación de bytes pares

Consiste en reemplazar los pares de bytes más comunes por un byte que no esté presente en los datos originales.

Supóngase que se debe codificar el siguiente texto: aaabaaabac El par "aa", que ocurre con frecuencia en el texto, es remplazado por un byte que no es usado en el texto, por ejemplo "Z".

aa Y el texto, entonces: ZabZabac El par "Za" ocurre con frecuencia, por lo que tendrá que ser remplazado con un byte que no sea usado en el texto, por ejemplo "Y" (en este caso "Za" puede ser remplazada por "Z", siempre que cada ocurrencia de "Z" sea posteriormente remplazada).

Yb Y el texto: XXac Este texto no debe ser recomprimido con el mismo método, ya que no hay un par de bytes que se repitan más de una vez.

En el caso de que se remplace XX por X se estaría aumentando el tamaño del archivo en 2 bytes de más.