Fórmulas Primer parcial (Teoría de las Comunicaciones)

De Cuba-Wiki

Plantilla:Back

Performance

Nota: Throughput = Bandwidth

Latency/Throughput

  • Latency = RTT/2 = PropagationDelay + TransmitDelay + QueueDelay
  • PropagationDelay = Distance/SpeedOfMedium
  • TransmitDelay = TransmitSize/Bandwidth

Teoría de la Información

Shannon's Theorem

Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle C = B \times log_2 (1 + S/N)}

  • B es el ancho de banda
  • C es la capacidad
  • S/N es la relacion señal ruido, generalmente dada en db
  • Vale 1db = 10 log10 (S/N)

Información de un evento

Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle I(e) = -log_2(P(e))}

Entropía

Cantidad media de información por símbolo

Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle H(s) = -\sum_{e \in s} P(e)log_2(P(e)) = \sum_{e \in s} P(e) I(e) }

Inecuacion de Kraft

Condicion necesaria y suficiente para la existencia de un codigo instantaneo

Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle \sum_{e \in s} 2^{-l_e} \leq 1}

Longitud media

Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle L(s) = \sum_{e \in s} P(e) l_e }

Condicion necesaria para univoco

Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle H(s) \leq L(S)}

  • La igualdad se verifica cuando los logaritmos de las inversas de las probabilidades (los I(e)) son nros enteros.

Tasa de informacion

Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle R = r * H(s)}

  • R se mide en bits/tiempo
  • r es cantidad de simbolos/tiempo
  • r se calcula en funcion de la longitud media y el tiempo por pulso binario

Hamming

La distancia de Hamming indica cuantos bits es necesario como minimo que sean erroneos para lograr engañar al codigo.

  • Si Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle d = n+1} , es posible detectar errores de hasta n bits.
  • Si Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle d \geq 2m + 1} , es posible corregir errores de hasta m bits.

Sliding window

  • Debe cumplirse que Error al representar (SVG o PNG como alternativa (MathML puede ser habilitado mediante plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «https://en.wikipedia.org/api/rest_v1/»:): {\displaystyle 2^{seqbits} \ge E+R} donde E y R son las ventanas de emisor y receptor. Si se verifica la formula se elimina el solapamiento.
  • El tamaño de la ventana de emision se calcula como RTT * Vtx / FrameSize

Internetworking

  • Tamaño del header IP: 20 bytes
  • El offset de un paquete fragmentado se mide en multiplos de 8 bytes.
Obtenido de «https://www.cubawiki.com.ar/index.php?title=Fórmulas_Primer_parcial_(Teoría_de_las_Comunicaciones)&oldid=9059»