SlideShare una empresa de Scribd logo
1 de 5
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
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.
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
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)
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

Más contenido relacionado

La actualidad más candente

Teoría de Información
Teoría de InformaciónTeoría de Información
Teoría de InformaciónNinoska18
 
El fenómeno de la comunicación
El fenómeno de la comunicaciónEl fenómeno de la comunicación
El fenómeno de la comunicaciónbetty1991piscis
 
Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1Herrera_Jcha
 
Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1Herrera_Jcha
 
Perez arce carlos alejandro uni 2 act 01 rev 01
Perez arce carlos alejandro uni 2 act 01 rev 01Perez arce carlos alejandro uni 2 act 01 rev 01
Perez arce carlos alejandro uni 2 act 01 rev 01Carlos Perez
 
TEORÍA DE LA INFORMACIÓN
TEORÍA DE LA INFORMACIÓNTEORÍA DE LA INFORMACIÓN
TEORÍA DE LA INFORMACIÓNEDWINCARHUACHI
 
Teroria de las Comunicaciones
Teroria de las ComunicacionesTeroria de las Comunicaciones
Teroria de las ComunicacionesKevin Jessid
 
Fenómenos de laComunicacion
Fenómenos de laComunicacionFenómenos de laComunicacion
Fenómenos de laComunicacionjhoanapreciado
 
Pre teoría de la inf
Pre teoría de la infPre teoría de la inf
Pre teoría de la infMaria Pilar
 
Diapositiva jose nery
Diapositiva jose neryDiapositiva jose nery
Diapositiva jose neryjose_nery
 
Glosario Informático- Palmada, Soler y Zandomeni
Glosario Informático- Palmada, Soler y ZandomeniGlosario Informático- Palmada, Soler y Zandomeni
Glosario Informático- Palmada, Soler y ZandomeniCOLEGIO PADRE CLARET
 
Teoria de la_info
Teoria de la_infoTeoria de la_info
Teoria de la_infoG Hoyos A
 
Jose moises sosa ramos fenomeno de comunicacion
Jose moises sosa ramos fenomeno de comunicacionJose moises sosa ramos fenomeno de comunicacion
Jose moises sosa ramos fenomeno de comunicacionmoises1981
 
Presentacion tgs d paul guarache
Presentacion tgs d paul guarachePresentacion tgs d paul guarache
Presentacion tgs d paul guarachepgr95
 
Repaso parcial i informática
Repaso parcial i informáticaRepaso parcial i informática
Repaso parcial i informáticaNombre Apellidos
 

La actualidad más candente (18)

Teoría de Información
Teoría de InformaciónTeoría de Información
Teoría de Información
 
El fenómeno de la comunicación
El fenómeno de la comunicaciónEl fenómeno de la comunicación
El fenómeno de la comunicación
 
Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1
 
Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1Juan carlos herrera ayala oe2 aap1
Juan carlos herrera ayala oe2 aap1
 
Perez arce carlos alejandro uni 2 act 01 rev 01
Perez arce carlos alejandro uni 2 act 01 rev 01Perez arce carlos alejandro uni 2 act 01 rev 01
Perez arce carlos alejandro uni 2 act 01 rev 01
 
TEORÍA DE LA INFORMACIÓN
TEORÍA DE LA INFORMACIÓNTEORÍA DE LA INFORMACIÓN
TEORÍA DE LA INFORMACIÓN
 
Teroria de las Comunicaciones
Teroria de las ComunicacionesTeroria de las Comunicaciones
Teroria de las Comunicaciones
 
Fenómenos de laComunicacion
Fenómenos de laComunicacionFenómenos de laComunicacion
Fenómenos de laComunicacion
 
Pre teoría de la inf
Pre teoría de la infPre teoría de la inf
Pre teoría de la inf
 
Diapositiva jose nery
Diapositiva jose neryDiapositiva jose nery
Diapositiva jose nery
 
Glosario Informático- Palmada, Soler y Zandomeni
Glosario Informático- Palmada, Soler y ZandomeniGlosario Informático- Palmada, Soler y Zandomeni
Glosario Informático- Palmada, Soler y Zandomeni
 
Fabian figueroa 438
Fabian figueroa 438Fabian figueroa 438
Fabian figueroa 438
 
Teoria de la_info
Teoria de la_infoTeoria de la_info
Teoria de la_info
 
Jose moises sosa ramos fenomeno de comunicacion
Jose moises sosa ramos fenomeno de comunicacionJose moises sosa ramos fenomeno de comunicacion
Jose moises sosa ramos fenomeno de comunicacion
 
Presentacion tgs d paul guarache
Presentacion tgs d paul guarachePresentacion tgs d paul guarache
Presentacion tgs d paul guarache
 
Teoria de la información
Teoria de la informaciónTeoria de la información
Teoria de la información
 
Repaso parcial i informática
Repaso parcial i informáticaRepaso parcial i informática
Repaso parcial i informática
 
Criptologia
CriptologiaCriptologia
Criptologia
 

Similar a Markov

Teoría Matemática de la Información
Teoría Matemática de la InformaciónTeoría Matemática de la Información
Teoría Matemática de la InformaciónJosé Luis López
 
CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..
CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..
CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..Aurimarr Vargas
 
Teoría de la Información .pdf
Teoría de la Información .pdfTeoría de la Información .pdf
Teoría de la Información .pdfEdsonAcosta5
 
modelo de shannon
 modelo de shannon  modelo de shannon
modelo de shannon Fairy
 
El fenómeno comunicativo
El fenómeno comunicativoEl fenómeno comunicativo
El fenómeno comunicativocharlygutz
 
Modelo de comunicación de claude shannon
Modelo de comunicación de claude shannonModelo de comunicación de claude shannon
Modelo de comunicación de claude shannonluis ortiz
 
Teoría de la información
Teoría de la informaciónTeoría de la información
Teoría de la informaciónEdwin Ortega
 
El fenómeno de la comunicación
El fenómeno de la comunicaciónEl fenómeno de la comunicación
El fenómeno de la comunicaciónbetty1991piscis
 
Lecture 4 teoría de la información
Lecture 4 teoría de la informaciónLecture 4 teoría de la información
Lecture 4 teoría de la informaciónnica2009
 
Introduccion a las redes de computadores
Introduccion a las redes de computadoresIntroduccion a las redes de computadores
Introduccion a las redes de computadoresjhoanbeltran11
 
Fundamento de redes de comunicaciones
Fundamento de redes de comunicacionesFundamento de redes de comunicaciones
Fundamento de redes de comunicacionesJohan Silva Cueva
 
desarrollo fase 1 estudiante Oscar Gonzalez
desarrollo fase 1 estudiante Oscar Gonzalez desarrollo fase 1 estudiante Oscar Gonzalez
desarrollo fase 1 estudiante Oscar Gonzalez Oscare Coy
 

Similar a Markov (20)

Teoria de la informacion
Teoria de la informacion Teoria de la informacion
Teoria de la informacion
 
Unidad 6
Unidad 6Unidad 6
Unidad 6
 
Teoría Matemática de la Información
Teoría Matemática de la InformaciónTeoría Matemática de la Información
Teoría Matemática de la Información
 
CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..
CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..
CLAUDE SHANNON Y SU TEORÍA MATEMÁTICA DE LA COMUNICACIÓN..
 
Tdi
TdiTdi
Tdi
 
Teoría de la Información .pdf
Teoría de la Información .pdfTeoría de la Información .pdf
Teoría de la Información .pdf
 
Modelo matematico
Modelo matematicoModelo matematico
Modelo matematico
 
modelo de shannon
 modelo de shannon  modelo de shannon
modelo de shannon
 
El fenómeno comunicativo
El fenómeno comunicativoEl fenómeno comunicativo
El fenómeno comunicativo
 
Modelo de comunicación de claude shannon
Modelo de comunicación de claude shannonModelo de comunicación de claude shannon
Modelo de comunicación de claude shannon
 
Teoría de la información
Teoría de la informaciónTeoría de la información
Teoría de la información
 
Borrador
BorradorBorrador
Borrador
 
Producto final comunicacion
Producto final comunicacionProducto final comunicacion
Producto final comunicacion
 
El fenómeno de la comunicación
El fenómeno de la comunicaciónEl fenómeno de la comunicación
El fenómeno de la comunicación
 
Expo 1
Expo 1Expo 1
Expo 1
 
Lecture 4 teoría de la información
Lecture 4 teoría de la informaciónLecture 4 teoría de la información
Lecture 4 teoría de la información
 
Tercera clase teorías mediales
Tercera clase teorías medialesTercera clase teorías mediales
Tercera clase teorías mediales
 
Introduccion a las redes de computadores
Introduccion a las redes de computadoresIntroduccion a las redes de computadores
Introduccion a las redes de computadores
 
Fundamento de redes de comunicaciones
Fundamento de redes de comunicacionesFundamento de redes de comunicaciones
Fundamento de redes de comunicaciones
 
desarrollo fase 1 estudiante Oscar Gonzalez
desarrollo fase 1 estudiante Oscar Gonzalez desarrollo fase 1 estudiante Oscar Gonzalez
desarrollo fase 1 estudiante Oscar Gonzalez
 

Markov

  • 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