Si está hablando del algoritmo habitual que estudiamos en el nivel de pregrado, creo que en teoría debería ser 2n, donde n es el número de bytes en la carga útil. Si todos los datos en la trama transmitida son una secuencia de bytes ESC o una secuencia de bytes FLAG, entonces para cada byte el algoritmo agregaría una secuencia de bytes ESC. Por lo tanto, la longitud del cuadro aumentaría dos veces en comparación con la longitud original.
Sin embargo, este caso sería raro ya que la secuencia de escape y bandera se elige de tal manera que la probabilidad de que ocurra en el marco es baja.
Sin embargo, con el algoritmo de Relleno de Byte de Sobrecarga Consistente ( COBS ), limita estrechamente la sobrecarga del peor de los casos, limitándolo a no más de un byte en 254.
Lea más sobre esto. De hecho, me pareció muy interesante. Soy demasiado nuevo para esto.
- Sistemas distribuidos: ¿Existe un algoritmo de elección de líder para un anillo sincrónico en el que todos los procesadores menos uno tienen la misma ID?
- ¿Cuál es el tiempo de ejecución para un recorrido en orden?
- ¿Es un nodo raíz un nodo interno en una estructura de datos de árbol?
- Cómo verificar si una cadena es un prefijo de otra cadena en O (1)
- ¿Cuál es la prueba del algoritmo KMP?