Остался пустяк - как сокращения придумать.
не надо сокращения, достаточно пары байт
штук 5 бит отвести на признак замены а остальное - на ID замененного куска текста
и CRC для проверки что все корректно расшифровано
PS: хотя обычно это делают уровнем ниже, архивацией всего потока даннных при пересылке