Diferencia entre revisiones de «Fórmulas Primer parcial (Teoría de las Comunicaciones)»
De Cuba-Wiki
(No se muestran 14 ediciones intermedias de otro usuario) | |||
Línea 1: | Línea 1: | ||
{{Back|Teoría de las Comunicaciones}} | |||
==== | == 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 ==== | ==== Shannon's Theorem ==== | ||
<math>C = B \times log_2 (1 + S/N)</math> | <math>C = B \times log_2 (1 + S/N)</math> | ||
*B es el ancho de banda | * B es el ancho de banda | ||
*C es la capacidad | * C es la capacidad | ||
*S/N es la relacion señal ruido en | * S/N es la relacion señal ruido, generalmente dada en db | ||
* Vale 1db = 10 log10 (S/N) | |||
==== Información de un evento ==== | |||
<math>I(e) = -log_2(P(e))</math> | |||
==== Entropía ==== | |||
Cantidad media de información por símbolo | |||
<math>H(s) = -\sum_{e \in s} P(e)log_2(P(e)) = \sum_{e \in s} P(e) I(e) </math> | |||
==== Inecuacion de Kraft ==== | |||
Condicion necesaria y suficiente para la existencia de un codigo instantaneo | |||
<math>\sum_{e \in s} 2^{-l_e} \leq 1</math> | |||
==== Longitud media ==== | |||
<math>L(s) = \sum_{e \in s} P(e) l_e </math> | |||
==== | ==== Condicion necesaria para univoco ==== | ||
<math>H(s) \leq L(S)</math> | |||
* La igualdad se verifica cuando los logaritmos de las inversas de las probabilidades (los ''I(e)'') son nros enteros. | |||
==== Tasa de informacion ==== | |||
<math>R = r * H(s)</math> | |||
* 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 <math>d = n+1</math>, es posible detectar errores de hasta ''n'' bits. | |||
* Si <math>d \geq 2m + 1</math>, es posible corregir errores de hasta ''m'' bits. | |||
== Sliding window == | |||
* Debe cumplirse que <math>2^{seqbits} \ge E+R</math> 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'''. | |||
[[Category:Apuntes]] | [[Category:Apuntes]] |
Revisión actual - 06:01 30 sep 2013
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
- 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
Entropía
Cantidad media de información por símbolo
Inecuacion de Kraft
Condicion necesaria y suficiente para la existencia de un codigo instantaneo
Longitud media
Condicion necesaria para univoco
- La igualdad se verifica cuando los logaritmos de las inversas de las probabilidades (los I(e)) son nros enteros.
Tasa de informacion
- 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 , es posible detectar errores de hasta n bits.
- Si , es posible corregir errores de hasta m bits.
Sliding window
- Debe cumplirse que 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.