1. UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE INGENIERIA
ELECTRONICA Y TELECOMUNICACIONES
COMUNICACIONES II
PORF. DE LA MATERIA: JESENIA CEVALLOS
FERNANDO GOMEZ
CUARTO AÑO
2012 2013
RIOBAMBA ECUADOR
2. TEMA:
Fuentes de markov
En la teoría de la probabilidad, se conoce como cadena de Márkov a un tipo especial de
proceso estocástico discreto en el que la probabilidad de que ocurra un evento depende del
evento inmediatamente anterior. En efecto, las cadenas de este tipo tienen memoria.
"Recuerdan" el último evento y esto condiciona las posibilidades de los eventos futuros. Esta
dependencia del evento anterior distingue a las cadenas de Márkov de las series de eventos
independientes, como tirar una moneda al aire o un dado.
La fuente de Markov, o fuentes con memoria, es aquella en que la presencia de un
determinado símbolo ai depende de un número finito m de símbolos precedentes. Esta fuente
se llama fuente de Markov de orden m y viene definida por su alfabeto.
A = (a1, a2,….an)
y el conjunto de probabilidades
P(ai/aj1, aj2,….ajm); Para i = 1,2….n y j = 1, 2….m
Esto nos indica que la probabilidad de un símbolo cualquiera viene determinada por la
secuencia de los m símbolos que lo preceden. Definiremos el estado de la fuente de Markov de
orden m por los m símbolos precedentes y puesto que el alfabeto de la fuente es de n
símbolos, entonces una fuente de Markov de orden m admite nΛm estados posibles. Al emitir
la fuente nuevos símbolos el estado de la fuente cambia.
TIPOS DE INFORMACION Y CODIFICACION
La teoría de la información también conocida como teoría matemática de la
comunicación(MathematicalTheory of Communication) o teoría matemática de la
información, es una propuesta teórica presentada por Claude E. Shannon y Warren Weaver a
finales de la década de los 40. Esta teoría está relacionada con las leyes matemáticas que rigen
la transmisión y el procesamiento de la información y se ocupa de la medición de la
información y de la representación de la misma así como también de la capacidad de los
sistemas de comunicación para transmitir y procesar información.
Desarrollo de la teoría
El modelo propuesto por Shannon es un sistema general de la comunicación que parte de una
fuente de información desde la cual, a través de un transmisor, se emite una señal, la cual
viaja por un canal, pero a lo largo de su viaje puede ser interferida por algún ruido. La señal
sale del canal, llega a un receptor que decodifica la información convirtiéndola
posteriormente en mensaje que pasa a un destinatario.
3. Finalidad
Con el modelo de la teoría de la información se trata de llegar a determinar la forma más
económica, rápida y segura de codificar un mensaje, sin que la presencia de algún ruido
complique su transmisión
Teoría aplicada a la tecnología
La teoría de la Información se encuentra aún hoy en día en relación con una de las tecnologías
en boga, el Internet. Desde el punto de vista social, Internet representa unos significativos
beneficios potenciales ya que ofrece oportunidades sin precedentes para dar poder a los
individuos y conectarlos con fuentes cada vez más ricas de información digital.
Elementos de la Teoría
Esquema de la comunicación ideado por Claude E. Shannon.
Fuente
Una fuente es todo aquello que emite mensajes. Por ejemplo, una fuente puede ser una
computadora y mensajes sus archivos, una fuente puede ser un dispositivo de transmisión de
datos y mensajes los datos enviados, etc. Una fuente es en sí misma un conjunto finito de
mensajes: todos los posibles mensajes que puede emitir dicha fuente
TIPOS DE FUENTES
4. Existen varios tipos de fuentes. Para la teoría de la información interesan las fuentes
aleatorias y estructuradas. Una fuente es aleatoria cuando no es posible predecir cual es el
próximo mensaje a emitir por la misma. Una fuente es estructurada cuando posee un cierto
nivel de redundancia, una fuente no estructurada o de información pura es aquella en que
todos los mensajes son absolutamente aleatorios sin relación alguna ni sentido aparente, este
tipo de fuente emite mensajes que no se pueden comprimir, un mensaje para poder ser
comprimido debe poseer un cierto nivel de redundancia, la información pura no puede ser
comprimida sin que haya una perdida de conocimiento sobre el mensaje
Mensaje
Un mensaje es un conjunto de ceros y unos. Un archivo, un paquete de datos que viaja por una
red y cualquier cosa que tenga una representación binaria puede considerarse un mensaje.
Código
Un código es un conjunto de unos y ceros que se usan para representar a un cierto mensaje de
acuerdo a reglas o convenciones preestablecidas. Por ejemplo al mensaje 0010 lo podemos
representar con el código 1101 usando para codificar la función (NOT). La forma en la cual
codificamos es arbitraria
Información
La información contenida en un mensaje es proporcional a la cantidad de bits que se
requieren como mínimo para representar al mensaje
TEORIA DE CODIFICACION
• Codificación:Transformación de un mensaje en una señal discreta, cuya principal
objetivo es aumentar la eficacia de la transmisión
• DecodificaciónOperación inversa de la codificación
• Perturbación:Señal que modifica una señal aleatoria útil, disminuyendo la cantidad
de información que circula por ella.
La teoría de la codificación se refiere a encontrar los métodos explícitos, llamados códigos, de
aumentar la eficacia y de reducir el índice de error neto de la comunicación de datos sobre un
canal ruidoso cerca del límite que Shannon probó es el máximo posible para ese canal. Estos
códigos se pueden subdividir áspero en compresión de datos (codificación de fuente) y error-
correction(técnicas de la codificación del canal). En el último caso, tomó muchos años para
encontrar los métodos que el trabajo de Shannon probado era posible. Una tercera clase de los
códigos de la teoría de información es algoritmos criptográficos (ambos códigos ycifras).
TECNOLOGIA DE LA INFORMACION Y LA COMUNICACIÓN (TIC)
5. Las tecnologías de la información y la comunicación (TIC o bien NTIC para nuevas
tecnologías de la información y de la comunicación) agrupan los elementos y las técnicas
usadas en el tratamiento y la transmisión de la información, principalmente la informática,
Internet y las telecomunicaciones.
Las tecnologías de la información y la comunicación no son ninguna panacea ni fórmula
mágica, pero pueden mejorar la vida de todos los habitantes del planeta. Se dispone de
herramientas para llegar a los Objetivos de Desarrollo del Milenio, de instrumentos que harán
avanzar la causa de la libertad y la democracia y de los medios necesarios para propagar los
conocimientos y facilitar la comprensión mutua.
El uso de las tecnologías de la información y la comunicación ayudaría a disminuir la brecha
digital aumentando el conglomerado de usuarios que las utilicen como medio tecnológico
para el desarrollo de sus actividades