Práctica 5. Códigos Huffman y Run-Length
|
|
- Francisca Velázquez Roldán
- hace 6 años
- Vistas:
Transcripción
1 EC2422. Comunicaciones I Enero - Marzo 2009 Práctica 5. Códigos Huffman y Run-Length 1. Objetivos 1.1. Simular, usando MATLAB, un codificador y decodificador Huffman a fin de estudiar sus características mas importantes Caracterizar, usando MATLAB, una codificación de tipo Run-Length Estudiar el efecto de la probabilidad de los símbolos en ambos codificadores. 2. Introducción Teórica La figura 1 ilustra un diagrama de bloques simplificado de un sistema de comunicaciones digital: Figura 1. Sistema de comunicaciones digital Los símbolos son generados por una fuente. El codificador de fuente se puede encargar de codificar eficientemente los datos binarios o símbolos, asignando, por ejemplo, más bits a los símbolos menos probables y menos bits a los más probables. Entre estos tipos de codificadores de fuente se encuentra el codificador Huffman Código Huffman David Huffman, de 25 años estudiaba doctorado en el MIT y era alumno de Fano. En un trabajo de la asignatura Teoría de Información se le ocurrió la codificación Huffman la cual produce un código compacto con una longitud promedio, L, que tiende al ideal (L=H(x)). Huffman nunca trató de patentar la invención de su trabajo. En su lugar, concentró
2 sus esfuerzos en la educación. Con palabras propias de Huffman, "Mis productos son mis estudiantes." Para generar una codificación Huffman el procedimiento es el siguiente: 1.- Se organizan los mensajes en orden decreciente de probabilidad 2.- Se agrupan los dos últimos para dar origen a un nuevo mensaje con probabilidad igual a P n +P n Se vuelven a reordenar los mensajes en forma decreciente de acuerdo a su probabilidad de ocurrencia, y se repite el paso 2 hasta que sólo queden dos mensajes 4.- Se asigna el bit 0 al elemento superior y 1 al inferior. Se van desagrupando los valores de probabilidad, manteniendo los bits que los hijos heredan de sus padres, y se le añade un 0 al hijo superior y 1 al inferior. Por ejemplo, en la tabla que sigue se muestra un alfabeto de 6 símbolos o caracteres, con las probabilidades mostradas, y el código binario que resulta al aplicar codificación Huffman sobre el mismo. Observe que a los símbolos más probables se le asigna una combinación de bits más corta. Si observa los dos elementos finales, se le asignó el bit 0 al que tiene una probabilidad igual a 0.57 y un 1 al de probabilidad El elemento con probabilidad 0.57 se desagrupa en dos elementos: 0.3 y A estos dos elementos hijos se les mantiene el bit 0 que heredan de su padre, pero luego se les agrega un bit más. Al elemento con probabilidad igual a 0.30 se le añade un 0, quedando en 00, mientras que al elemento 0.27 se le agrega un 1, quedando en 01. Pi code S1- S1 S2- S2 S3- S3 S4- S4 mi Pi code Pi code Pi code Pi code m m m m m m Cada fuente o alfabeto se caracteriza por un determinado valor de entropía la cual se calcula como: n H ( m) = Pi log 2 Pi = 2.418bits / símbolo i= 1 (1) La entropía representa la información promedio que ofrece esta fuente. También representa la mínima cantidad de bits necesaria, en promedio, para transmitir un mensaje de una determinada fuente. Para el ejemplo que llevamos H = bits/símbolo. Para estos códigos la longitud promedio viene dada por: particular: L n = i i= 1 L = Σ l i p. En este caso PL = 0.3(2) (2) (3) (3) + 0.1(3) (3) = 2.45bits / símbolo i Observe que la longitud promedio es mayor que H, pero se acerca bastante a ese valor. i (2)
3 Se puede definir la eficiencia del código como η = (H/L) 100% = 97.6 %. Esto indica cuanto se acerca L al valor de H. Otro cálculo que se puede realizar para caracterizar un tipo de codificación es su Tasa de Compresión (TC), cuyo cálculo se observa en la ecuación 3. n L TC = 100% (3) n En la ecuación 3, n es el número de bits que se emplearían para representar cada elemento de la fuente con un mismo número de bits. En este caso n = 3, ya que para representar 6 caracteres se necesita esta cantidad de bits. Así TC = 18.33% Código Run-Length Otro tipo de código de fuente que permite reducir la cantidad de bits transmitidos es el Run-Length. Este código es aplicable cuando hay caracteres en el alfabeto que se repiten mucho, produciendo cadenas largas de ellos. Por ejemplo, en la transmisión de un fax hay zonas donde se presentarán muchos píxeles negros, y otras donde se presentarán muchos blancos. En ese caso, en vez de enviar cada bit, se analizan varios bits y se ve si hay cadenas de unos y/o ceros. Se envían entonces palabras que indican la longitud de la cadena de unos o de ceros. El código Run-Length es utilizado cuando la información tiende a ser poco cambiante, y con mayor tendencia hacia un solo símbolo. Si una señal tiene una alta probabilidad de ocurrencia de uno de sus símbolos, entonces se procederá a agrupar éste, colocando el valor de ese símbolo seguido del número de veces que se repite. A medida que la señal tienda a ser más estable la codificación será más eficiente, ya que los grupos son más numerosos. Para agruparlos debemos primero definir cual de los símbolos agruparemos (en el caso binario el 0 o el 1 ), así podemos seleccionar el más probable para esta agrupación. En esta práctica agruparemos el símbolo 0. Luego se debe seleccionar el valor de m, el cual representa la cantidad de bits utilizados para expresar el número de veces que se repite el símbolo seleccionado. Para valores pequeños de m, el código se hace ineficiente cuando los tramos repetidos son grandes, mientras que si este número es muy grande, se perderán muchos bits transmitidos por el overhead introducido. En resumen, el código Run-Length consta de escribir primero el valor del símbolo repetido, y luego con m bits la cantidad de bits repetidos menos 1 (esto es para aprovechar los m bits completos). Los otros símbolos se copian en el código de manera normal y directa. En la figura 2 se puede observar un código Run-Length por agrupación del símbolo 0 y con m=3, de modo que se pueden agrupar hasta 8 bits. Para este código la Tasa de Compresión (TC) se define como: NCod TC = 100% (4) NOri En la ecuación 4, NCod es el número total de bits en la palabra codificada, mientras que NOri es el número total de bits en la palabra original.
4 Figura 2. Código Run-Length 3. Prelaboratorio Preparar una función que tenga como argumentos de entrada las siguientes variables: a) N = Número de bits o símbolos a generar. b) m = número de bits a agrupar para generar nuevos símbolos. c) P 0 = Probabilidad del 0. Dicha función, que llamaremos huffman, debe hacer lo siguiente: Generar una secuencia aleatoria (randsrc) de N bits o símbolos Generar la tabla de probabilidades de la fuente que resulta de agrupar los bits de m en m. Por ejemplo, en esta práctica sólo usaremos m = 1, 3 y 4. En este caso se tendrá: Para 1 bit se tienen dos símbolos [0,1] con probabilidades: [p, (1-p)] Para 3 bits se tienen 8 símbolos [0 : 7] con probabilidades: [p p p, p p (1-p), p (1-p) p, p (1-p) (1-p), (1-p) p p, (1-p) p (1-p), (1-p) (1-p) p, (1-p) (1-p) (1-p)] Para 4 bits se tienen 16 símbolos [0 : 15], cuyas probabilidades son: [p p p p, p p p (1-p), p p (1-p) p, p p (1-p) (1-p), p (1-p) p p, p (1-p) p (1-p), p (1-p) (1-p) p, p (1-p) (1-p) (1-p), (1-p) p p p, (1-p) p p (1-p), (1-p) p (1-p) p, (1-p) p (1-p) (1-p), (1-p) (1-p) p p, (1-p) (1-p) p (1-p), (1-p) (1-p) (1-p) p, (1-p) (1-p) (1-p) (1-p)] Calcular H de la fuente. Generar el diccionario: Usar la función huffmandict. Codificar usando Huffman: Empleando la función huffmanenconew, la cual se encuentra en la página del curso. Determinar L promedio. Determinar η. Determinar la tasa de compresión del código (TC). Decodificar: Utilizando la función huffmandeconew, la cual se encuentra en la página del curso. Comparar si los datos decodificados coinciden con los originales, para lo cual se recomienda usar la función isequal.
5 Los parámetros de salida de la función huffman serán: La secuencia original, la secuencia codificada, el diccionario, H, L, η, TC y el resultado de aplicar isequal Obtenga teóricamente el código Huffman del alfabeto de 8 símbolos que se genera al agrupar 3 bits con P 0 = Se le suministra una función denominada PracticaRunLength, la cual le permitirá generar una secuencia de bits (de largo igual a NBIT) aleatorios, con probabilidad P 0 para el cero, y codificarla empleando la codificación tipo Run-Length, usando como parámetro de agrupación el valor m. Debe leer el código de esta función y realizar comentarios sobre cada línea o grupo de líneas del script sobre lo que se hace para lograr dicha codificación. 4. Trabajo de laboratorio Debe realizar primero pruebas de codificación Huffman con secuencias cortas (5 veces el número de símbolos del alfabeto) para verificar que el diccionario está siendo aplicado correctamente. Realice las pruebas con m = 3 y P 0 = 0.75, ya que este código fue el calculado teóricamente en el prelaboratorio Realizar corridas de codificación Huffman con los siguientes parámetros: P 0 = 0.5, 0.75, 0.85, 0.95 cada una con m = 1, 3 y 4. Los resultados de estas corridas debe almacenarlos en la siguiente tabla y luego, en base a ellos use Excel para graficar H, L, η y TC en función de P 0 para m=1, m=3 y m=4 P 0 m H L η TC Simulación del código Run-Length: Prepare tres secuencias de bits al azar con randsrc, de muestras y con probabilidades del 0 de 0.65, 0.75 y Codifique con el código Run-length estas tres secuencias para m = 3, m = 5 y m = 7. En cada caso debe calcular TC.
6 RECOMENDACIONES: Para el caso Huffman: Se debe tomar en cuenta que el número de símbolos generados para el mensaje no puede ser el mismo, sino que será el número de bits total entre el número de bits agrupados, así será 3333 y 2500, para 3 y 4 bits respectivamente. Esto es con la intención de asegurar que la cantidad total de bits del mensaje original es siempre Para el caso Run Length: La fuente de bits no genera bits equiprobables, sino con una probabilidad de ceros (P 0 ) mayor que la de unos. Esta opción se debe a que una fuente de dígitos binarios equiprobables ya está óptimamente codificada, y no es suceptible de ser comprimida. La salida del codificador se aplica a un medidor de desempeño a fin de calcular la Tasa de Compresión. Además de la Tasa de Compresión se muestra su recíproco, que es el número de bits de código promedio por cada bit de fuente (NC). Estos resultados se muestran al final de la ejecución del programa. En caso de que la longitud de bits a simular NBIT sea menor que 32, se muestran también las secuencias fuente y codificadas. También es necesario definir el parámetro m (longitud del bloque). Para simulaciones estadísticas se recomienda usar NBIT = para el código run-length. 5. Informe El presente informe debe basarse en el estudio de los resultados para responder las siguientes preguntas para el caso Huffman: Pudo verificar que el diccionario se calcula con los métodos empleados para desarrollar el código Huffman? La secuencia se recupera sin errores? Qué le ocurre a H, η, TC y L cuando m crece?. Explique cada caso en detalle Qué le ocurre a H, η, TC y L cuando P 0 crece? Explique cada caso en detalle. Para el caso Run-Length: Como varía TC en función de m y de P 0? Explique cada caso en detalle. Para ambas codificaciones: Construya una gráfica de TC vs P 0, en la cual estén sintetizados todos los resultados de TC obtenidos para todas las codificaciones desarrolladas en la práctica: Huffman con m = 3 y m = 4, y Run-Length con m = 3, m = 5 y m= 7.
COMUNICACIÓN DE DATOS
DEPARTAMENTO DE CIENCIA Y TECNOLOGÍA UNIVERSIDAD NACIONAL DE QUILMES Roque Sáenz Peña 352 (B1876BXD) Bernal Buenos Aires Argentina COMUNICACIÓN DE DATOS CODIFICACIÓN DE FUENTE Un problema de interés dentro
Más detallesCodificación de Fuente y de Canal
Codificación de Fuente y de Canal PRÁCTICA 7 ( 2 sesiones) Laboratorio de Señales y Comunicaciones 3 er curso, Ingeniería Técnica de Telecomunicación Javier Ramos López, Fernando Díaz de María, Fernando
Más detallesUniversidad Central de Venezuela Facultad de Ciencias Escuela de Computación Organización y Estructura del Computador II Semestre I-2014.
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Organización y Estructura del Computador II Semestre I-2014 Práctica #3 1) Qué es un latch? Qué es un flip-flop? 2) Si se aplican
Más detallesCompresión de Datos. Método de Huffman. Dpto. Informática
Compresión de Datos Método de Huffman Manipulación y Preservación de Datos Dpto. Informática Ing. Mariano D'Agostino Introducción La compresión de datos es el proceso de convertir una cadena de datos de
Más detallesComunicaciones I. Capítulo 4 CODIFICACIÓN Y MODULACIÓN
Comunicaciones I Capítulo 4 CODIFICACIÓN Y MODULACIÓN 1 Resumen de lo visto en el Capítulo 4 Se analizó la diferencia entre datos analógicos y digitales, y entre señales analógicas y digitales. A partir
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 1 Representación de la Información
Más detallesUNIVERSIDAD DON BOSCO DEPARTAMENTO DE CIENCIAS BÁSICAS LABORATORIO DE FÍSICA ASIGNATURA: ELECTRICIDAD Y MAGNETISMO
UNIVERSIDAD DON BOSCO DEPARTAMENTO DE CIENCIAS BÁSICAS LABORATORIO DE FÍSICA ASIGNATURA: ELECTRICIDAD Y MAGNETISMO I. OBJETIVOS LABORATORIO 3: CAMPO ELÉCTRICO Y POTENCIAL ELÉCTRICO Determinar la relación
Más detallesCómo se hace la Prueba t a mano?
Cómo se hace la Prueba t a mano? Sujeto Grupo Grupo Grupo Grupo 33 089 74 5476 84 7056 75 565 3 94 8836 75 565 4 5 704 76 5776 5 4 6 76 5776 6 9 8 76 5776 7 4 78 6084 8 65 45 79 64 9 86 7396 80 6400 0
Más detallesEL4005 Principios de Comunicaciones Clase No.24: Demodulación Binaria
EL4005 Principios de Comunicaciones Clase No.24: Demodulación Binaria Patricio Parada Departamento de Ingeniería Eléctrica Universidad de Chile 5 de Noviembre de 2010 1 of 34 Contenidos de la Clase (1)
Más detallesTRANSIENTES EN CIRCUITOS RC y SU APLICACION A LA MEDIDA DE CAPACITANClAS
PRÁCTICA DE LABORATORIO II-09 TRANSIENTES EN CIRCUITOS RC y SU APLICACION A LA MEDIDA DE CAPACITANClAS OBJETIVOS Estudiar los fenómenos transientes que se producen en circuitos RC de corriente directa.
Más detallesTema: Codificación de canal
Tema: Codificación de canal Adriana Dapena Janeiro (adriana@udc.es) Facultad de Informática Universidade da Coruña Campus de Elviña s/n 15071. A Coruña Codificación de canal.- Adriana Dapena p. 1 Objetivos
Más detallesTablas de frecuencias con datos agrupados
Tablas de frecuencias con datos agrupados Cuando los valores de la variable son muchos, conviene agrupar los datos en intervalos o clases para así realizar un mejor análisis e interpretación de ellos.
Más detallesTipos de Filtros Introducción
Tipos de Filtros Introducción Tanto en los circuitos eléctricos como los sistemas de comunicaciones, se desea manejar información la cual debe estar dentro de ciertas frecuencias. Pero, ciertos grupos
Más detalles4. NÚMEROS PSEUDOALEATORIOS.
4. NÚMEROS PSEUDOALEATORIOS. En los experimentos de simulación es necesario generar valores para las variables aleatorias representadas estas por medio de distribuciones de probabilidad. Para poder generar
Más detalles13. Utilizar la fórmula del término general y de la suma de n términos consecutivos
Contenidos mínimos 3º ESO. 1. Contenidos. Bloque I: Aritmética y álgebra. 1. Utilizar las reglas de jerarquía de paréntesis y operaciones, para efectuar cálculos con números racionales, expresados en forma
Más detallesSIMPLIFICACIÓN DE FUNCIONES LÓGICAS
LABORATORIO # 4 Realización: SIMPLIFICACIÓN DE FUNCIONES LÓGICAS 1. OBJETIVOS Los objetivos de este laboratorio es que Usted, aprenda a: Simplificar funciones utilizando mapas de Karnaugh Utilizar compuertas
Más detallesProceso de Investigación y Modelo Integral
Proceso de Investigación y Modelo Integral Metodología de la Investigación 1 Temas Definición de Investigación Investigación Cuantitativa Investigación Cualitativa Modelo Integral Modelo de dos etapas.
Más detallesSISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: = =8245,97
SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo
Más detalles5 centenas + 2 decenas + 8 unidades, es decir: = 528
Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
Más detallesUNIDAD 12.- Estadística. Tablas y gráficos (tema12 del libro)
UNIDAD 12.- Estadística. Tablas y gráficos (tema12 del libro) 1. ESTADÍSTICA: CLASES Y CONCEPTOS BÁSICOS En sus orígenes históricos, la Estadística estuvo ligada a cuestiones de Estado (recuentos, censos,
Más detallesEstructuras de control
Estructuras de control Introducción Los algoritmos vistos hasta el momento han consistido en simples secuencias de instrucciones; sin embargo, existen tareas más complejas que no pueden ser resueltas empleando
Más detallesTema: Excel Formulas, Funciones y Macros
1 Facultad Escuela Lugar de Ejecución : Ingeniería. : Biomédica : Laboratorio de Biomédica Tema: Excel Formulas, Funciones y Macros Objetivos Específicos Conocer los conceptos básicos en relación a la
Más detallesTema 09: Convertidor Analógico Digital
Tema 09: Convertidor Analógico Digital Solicitado: Ejercicios 05: Convertidor Analógico Digital M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom
Más detallesResistores en circuitos eléctricos
Resistores en circuitos eléctricos Experimento : Resistencias en circuitos eléctricos Estudiar la resistencia equivalente de resistores conectados tanto en serie como en paralelo. Fundamento Teórico. Cuando
Más detallesUNIVERSIDAD DON BOSCO DEPARTAMENTO DE CIENCIAS BÁSICAS LABORATORIO DE FÍSICA ASIGNATURA: ELECTRICIDAD Y MAGNETISMO
UNIVERSIDAD DON BOSCO DEPARTAMENTO DE CIENCIAS BÁSICAS LABORATORIO DE FÍSICA ASIGNATURA: ELECTRICIDAD Y MAGNETISMO I. OBJETIVOS LABORATORIO 2: CAMPO Y POTENCIAL ELÉCTRICO Determinar la relación entre la
Más detallesEIE SISTEMAS DIGITALES Tema 8: Circuitos Secuenciales (Síntesis) Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas
EIE 446 - SISTEMAS DIGITALES Tema 8: Circuitos Secuenciales (Síntesis) Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas OBJETIVOS DE LA UNIDAD Entender el concepto de Máquina de estados
Más detallesCURSO: ELECTRÓNICA DIGITAL UNIDAD 2: SISTEMAS COMBINATORIOS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA 1. CIRCUITOS ARITMÉTICOS
CURSO: ELECTRÓNICA DIGITAL UNIDAD 2: SISTEMAS COMBINATORIOS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA En Electrónica digital se tienen sistemas combinatorios y sistemas secuenciales. Un sistema combinatorio
Más detallesÚltima modificación: 1 de julio de
Contenido SEÑALES DIGITALES Y CAPACIDAD DE CANAL 1.- Señales digitales de 2 y más niveles. 2.- Tasa de bit e intervalo de bit. 3.- Ancho de banda de una señal digital. 4.- Límites en la tasa de transmisión.
Más detallesSistemas Lineales e Invariantes PRÁCTICA 2
Sistemas Lineales e Invariantes PRÁCTICA 2 (1 sesión) Laboratorio de Señales y Comunicaciones PRÁCTICA 2 Sistemas Lineales e Invariantes 1. Objetivo Los objetivos de esta práctica son: Revisar los sistemas
Más detallesTÉCNICAS DIGITALES SISTEMAS NUMÉRICOS
Universidad Nacional de Quilmes Diplomatura en Ciencia y Tecnología TÉCNICAS DIGITALES Los sistemas numéricos. SISTEMAS NUMÉRICOS La necesidad de contar objetos llevó a distintas culturas a simbolizar
Más detallesProbabilidad Condicional
Probabilidad Condicional Algunas veces la ocurrencia de un evento A puede afectar la ocurrencia posterior de otro evento B; por lo tanto, la probabilidad del evento B se verá afectada por el hecho de que
Más detallesESTADÍSTICA SEMANA 3
ESTADÍSTICA SEMANA 3 ÍNDICE MEDIDAS DESCRIPTIVAS... 3 APRENDIZAJES ESPERADOS... 3 DEFINICIÓN MEDIDA DESCRIPTIVA... 3 MEDIDAS DE POSICIÓN... 3 MEDIDAS DE TENDENCIA CENTRAL... 4 MEDIA ARITMÉTICA O PROMEDIO...
Más detallesDiseño de una calculadora
DEPARTAMENTO DE TECNOLOGÍA ELECTRÓNICA ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA Diseño de una calculadora Sistemas Digitales Avanzados 1. Introducción y objetivos El propósito general de esta
Más detallesMINISTERIO DE EDUCACIÓN PÚBLICA VICEMINISTERIO ACADÉMICO I CICLO
MINISTERIO DE EDUCACIÓN PÚBLICA VICEMINISTERIO ACADÉMICO I CICLO ESTADÍSTICA PRIMERO SEGUNDO TERCERO Conocimientos Habilidades Conocimientos Habilidades Conocimientos Habilidades El Dato 1.Identificar
Más detallesESTRUCTURAS ALGORITMICAS
ESTRUCTURAS ALGORITMICAS El proceso de resolución de problemas en un ordenador conduce a la escritura de un programa y su ejecución. Las fases en el desarrollo de un programa pueden resumirse de la siguiente
Más detallesWebir /09/2014
17/09/2014 Temas Compresión de índices - vocabulario Compresión de índices lista de postings 2 Compresión de Vocabulario... ArbolArteriaArterioesclerosisArtrosis... Diccionario en un sólo String Lista
Más detallesPrueba Integral Lapso /6
Prueba Integral Lapso 2 009-2 76 - /6 Universidad Nacional Abierta Probabilidad y Estadística I (76) Vicerrectorado Académico Cód. Carrera: 06-20 - 508 Fecha: 2-2 - 2 009 MODELO DE RESPUESTAS Objetivos,
Más detallesTALLER ESTADISTICAS EN EXCEL MSP 21 VERANO 2014
TALLER ESTADISTICAS EN EXCEL MSP 21 VERANO 2014 AGENDA Estadísticas en Excel Construcción de una hoja de trabajo Puntuaciones por asistencia Calificaciones finales igual peso Calificaciones finales pesadas
Más detallesSISTEMAS DE NUMERACION
SISTEMAS DE NUMERACION INTRODUCCION El número de dígitos de un sistema de numeración es igual a la base del sistema. Sistema Base Dígitos del sistema Binario 2 0,1 Octal 8 0,1,2,3,4,5,6,7 Decimal 10 0,1,2,3,4,5,6,7,8,9
Más detalles1 - TEORIA DE ERRORES : distribución de frecuencias
- TEORIA DE ERRORES : distribución de frecuencias CONTENIDOS Distribución de Frecuencias. Histograma. Errores de Apreciación. Propagación de errores. OBJETIVOS Representar una serie de datos mediante un
Más detallesUANL UNIVERSIDAD AUTONOMA DE NUEVO LEON PREPARATORIA 23
PORTAFOLIO DE PROBABILIDAD Y ESTADÍSTICA CUARTA OPORTUNIDAD FECHA DE EXAMEN: HORA: Nombre del alumno: Grupo: RÚBRICA: Ten en cuenta que el hecho de entregar el trabajo no te otorga automáticamente 40 puntos.
Más detallesDISEÑO DE CIRCUITOS SECUENCIALES
DISEÑO DE CIRCUITOS SECUENCILES Circuitos Digitales EC1723 Diseño de circuitos secuenciales (1) partir del enunciado del problema, construir el diagrama de estados y/o la tabla de estados y salidas. Determinar
Más detallesEstadística Descriptiva
Estadística Descriptiva 1 Sesión No. 4 Nombre: Estadística descriptiva Contextualización Como se analizó en la sesión anterior, una parte fundamental de la Estadística es la organización de los datos,
Más detallesEL4005 Principios de Comunicaciones Clase No.22: Señalización Ortogonal
EL4005 Principios de Comunicaciones Clase No.22: Señalización Ortogonal Patricio Parada Departamento de Ingeniería Eléctrica Universidad de Chile 29 de Octubre de 2010 1 of 34 Contenidos de la Clase (1)
Más detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso Los objetivos de este tema son:
3. Circuitos aritméticos ticos Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción La realización de operaciones aritméticas y lógicas
Más detallesDistribuciones muestrales. Distribución muestral de Medias
Distribuciones muestrales. Distribución muestral de Medias TEORIA DEL MUESTREO Uno de los propósitos de la estadística inferencial es estimar las características poblacionales desconocidas, examinando
Más detallesESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN
ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN TEMA 3. Aritmética y codificación 3.1 Aritmética binaria 3.2 Formatos de los números y su representación 3.3 Definiciones
Más detallesII. ORGANIZACIÓN N Y PRESENTACIÓN N DE DATOS
UNIVERSIDAD INTERAMERICANA PARA EL DESARROLLO ORGANIZACIÓN N Y PRESENTACIÓN N DE DATOS Contenido II. ORGANIZACIÓN N Y PRESENTACIÓN N DE DATOS II. Tablas de frecuencia II. Gráficos: histograma, ojiva, columna,
Más detallesTema 3. 2 Sistemas Combinacionales
Tema 3. 2 Sistemas Combinacionales Índice Circuitos combinacionales: concepto, análisis y síntesis. Métodos de simplificación de funciones lógicas. Estructuras combinacionales básicas Multiplexores Demultiplexores
Más detallesNombre de la asignatura : Teleproceso. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9340
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Teleproceso Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9340 Horas teoría-horas práctica-créditos :
Más detallesEJERCICIOS RESUELTOS TEMA 1.
EJERCICIOS RESUELTOS TEMA 1. 1.1. El proceso por el cual se asignan números a objetos o características según determinadas reglas se denomina: A) muestreo; B) estadística; C) medición. 1.2. Mediante la
Más detallesINSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA
INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA La matemática es la ciencia del orden y la medida, de bellas cadenas de razonamientos, todos sencillos y fáciles. René Descartes
Más detallesUna dirección IP es una secuencia de unos y ceros de 32 bits. La Figura muestra un número de 32 bits de muestra.
DIRECCIONAMIENTO IP Un computador puede estar conectado a más de una red. En este caso, se le debe asignar al sistema más de una dirección. Cada dirección identificará la conexión del computador a una
Más detallesSistemas de compresión de la imagen (1ª parte)
Sistemas de compresión de la imagen (1ª parte) Módulo 6: Sistemas de compresión... 3 Índice Etapa 1: La necesidad de la compresión... 5 Necesidad de la compresión... 5 Aplicaciones de la compresión...
Más detallesEstadística Descriptiva
M. en C. Juan Carlos Gutiérrez Matus Instituto Politécnico Nacional 2004 IPN UPIICSA c 2004 Juan C. Gutiérrez Matus Desde la segunda mitad del siglo anterior, el milagro industrial sucedido en Japón, hizo
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesFundamentos de Estadística y Simulación Básica
Fundamentos de Estadística y Simulación Básica TEMA 2 Estadística Descriptiva Clasificación de Variables Escalas de Medición Gráficos Tabla de frecuencias Medidas de Tendencia Central Medidas de Dispersión
Más detalles2.- Tablas de frecuencias
º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II TEMA 3.- ESTADÍSTICA DESCRIPTIVA PROFESOR: RAFAEL NÚÑEZ -----------------------------------------------------------------------------------------------------------------------------------------------------------------
Más detallesTEMA 2. CODIFICACIÓN DE LA INFORMACIÓN
TEMA 2. CODIFICACIÓN DE LA INFORMACIÓN 1. INTRODUCCIÓN. SISTEMAS DE NUMERACIÓN EN. Sistema binario. Sistema octal. Sistema hexadecimal. 2. REPRESENTACIÓN DE TEXTOS.. Números naturales. Números enteros.
Más detalles3. ANÁLISIS DE DATOS DE PRECIPITACIÓN.
3. ANÁLISIS DE DATOS DE PRECIPITACIÓN. Teniendo en cuenta que la mayoría de procesos estadísticos se comportan de forma totalmente aleatoria, es decir, un evento dado no está influenciado por los demás,
Más detallesPRÁCTICA 2: REPETIDORAS ANALÓGICAS PASABANDA. CARACTERIZACIÓN DEL RUIDO PASABANDA
EC2422. Comunicaciones I Enero Marzo 2006 PRÁCTICA 2: REPETIDORAS ANALÓGICAS PASABANDA. CARACTERIZACIÓN DEL RUIDO PASABANDA 1. Objetivos 1.1) Simular la transmisión de señales moduladas AM y SSB a través
Más detallesComputación Aplicada. Universidad de Las Américas. Aula virtual de Computación Aplicada. Módulo de Excel 2013 LIBRO 3
Computación Aplicada Universidad de Las Américas Aula virtual de Computación Aplicada Módulo de Excel 2013 LIBRO 3 Contenido OPERACIONES BÁSICAS... 3 IMPORTAR DATOS... 3 CONVERTIR TEXTO EN COLUMNAS...
Más detallesACTIVIDAD 2: La distribución Normal
Actividad 2: La distribución Normal ACTIVIDAD 2: La distribución Normal CASO 2-1: CLASE DE BIOLOGÍA El Dr. Saigí es profesor de Biología en una prestigiosa universidad. Está preparando una clase en la
Más detallesGRAFICOS DE CONTROL DATOS TIPO VARIABLES
GRAFICOS DE CONTROL DATOS TIPO VARIABLES OBJETIVO DEL LABORATORIO El objetivo del presente laboratorio es que el estudiante conozca y que sea capaz de seleccionar y utilizar gráficos de control, para realizar
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesFUERZAS CONCURRENTES. Lorena Vera Ramírez 1, Iván Darío Díaz Roa 2. RESUMEN
FUERZAS CONCURRENTES Lorena Vera Ramírez 1, Iván Darío Díaz Roa 2. RESUMEN En este laboratorio lo que se hizo inicialmente fue tomar diferentes masas y ponerlas en la mesa de fuerzas de esa manera precisar
Más detallesa) Definir un espacio muestral S apropiado para este experimento. b) Consideremos la variable aleatoria
7 PROBABILIDADES Y ESTADÍSTICA (C) Práctica 2 1. Se eligen tres autos al azar y cada uno es clasificado N si tiene motor naftero o D si tiene motor diesel (por ejemplo, un resultado posible sería N N D).
Más detallesTitulo: COMO GRAFICAR UNA FUNCION RACIONAL Año escolar: 4to. año de bachillerato Autor: José Luis Albornoz Salazar Ocupación: Ing Civil. Docente Universitario País de residencia: Venezuela Correo electrónico:
Más detallesLa reordenación aleatoria de un conjunto finito
La reordenación aleatoria de un conjunto finito Pérez Cadenas J. I. 0.06.2003 Resumen Al desordenar y, a continuación, reordenar aleatoriamente un conjunto finito es posible que algunos de sus elementos
Más detalles4 CAJA DE POLINOMIOS C A P Í T U L O 4.1 MANUAL BÁSICO DE LA CAJA DE POLINOMIOS
C A P Í T U L O 4 CAJA DE POLINOMIOS Por: Jhon Fredy Saavedra Delgado Licenciatura en Matemáticas Universidad del Tolima jfredymatematico@gmail.com En este capítulo se mostrará el manejo básico del demo
Más detallesPontificia Universidad Católica de Chile Facultad de Física. Estática
Pontificia Universidad Católica de Chile Facultad de Física Estática La estática es una rama de la Mecánica Clásica que estudia los sistemas mecánicos que están en equilibrio debido a la acción de distintas
Más detallesTÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS INDUSTRIALES ÁREA SISTEMAS DE GESTIÓN DE LA CALIDAD EN COMPETENCIAS PROFESIONALES
TÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS INDUSTRIALES ÁREA SISTEMAS DE GESTIÓN DE LA CALIDAD EN COMPETENCIAS PROFESIONALES ASIGNATURA DE PROCESOS DE MANUFACTURA I 1. Competencias Administrar la cadena
Más detalles10 más ! Análisis de sistemas digitales básicos
IF - EHU Prácticas de laboratorio en la universidad, 2009 2 10 más 10... 100! nálisis de sistemas digitales básicos INTRODUCCIÓN Uno de los componentes principales de un procesador es la unidad aritmético/lógica;
Más detallesDistribución Muestral.
Distribución Muestral jujo386@hotmail.com Uno de los objetivos de la Estadística es tratar de inferir el valor real de los parámetros de la población Por ejemplo Cómo podríamos asegurar que una empresa
Más detallesLaboratorio Nº 1 La Descripción Gráfica de la Ecuación Diferencial Ordinaria
Universidad Diego Portales Segundo Semestre 007 Facultad de Ingeniería Instituto de Ciencias Básicas Asignatura: Ecuaciones Diferenciales Laboratorio Nº 1 La Descripción Gráfica de la Ecuación Diferencial
Más detallesSe inicia con las especificaciones del módulo fotovoltaico.
Con base en las especificaciones técnicas del inversor SB 3000U y de un módulo fotovoltaico de 175 watts, indicar los valores los parámetros característicos requeridos para el dimensionamiento del sistema.
Más detallesLABORATORIO 3. PROGRAMACIÓN CON EL LENGUAJE JAVA
LABORATORIO 3. PROGRAMACIÓN CON EL LENGUAJE JAVA GUÍA DE LABORATORIO Nº 3 Actividad de Proyecto: ANALIZAR LOS PROCESOS Y DATOS DEL SISTEMA DE INFORMACIÓN Estructura de contenidos. 1. Introducción. 2 2.
Más detallesModelos Estadísticos de Crimen
Universidad de los Andes Modelos Estadísticos de Crimen 27 de Mayo de 2015 Motivacion Conocer la densidad de probabilidad del crimen sobre una ciudad, a distintas horas del día, permite Modelos Estadísticos
Más detallesPROCEDIMIENTO DE ACCIONES CORRECTIVAS, PREVENTIVAS Y DE MEJORA
Página 1 de 5 1. OBJETIVO Definir las actividades para identificar, controlar, analizar y eliminar las causas de las No Conformidades reales o potenciales detectadas en el Sistema de Gestión de Calidad,
Más detallesPRÁCTICA 2: MEDIDORES DE FLUJO
Universidad Nacional Experimental Francisco De Miranda Área De Tecnología Programa De Ingeniería Química Departamento de Energética Laboratorio de Operaciones Unitarias I PRÁCTICA 2: MEDIDORES DE FLUJO
Más detallesNOT. Ejemplo: Circuito C1
Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen
Más detalles4.1. Polinomios y teoría de ecuaciones
CAPÍTULO 4 Polinomios y teoría de ecuaciones 4.1. Polinomios y teoría de ecuaciones Un polinomio real en x, o simplemente polinomio en x es una expresión algebraica de la forma a n x n + a n 1 x n 1 +
Más detallesUnidad Temática 3: Probabilidad y Variables Aleatorias
Unidad Temática 3: Probabilidad y Variables Aleatorias 1) Qué entiende por probabilidad? Cómo lo relaciona con los Sistemas de Comunicaciones? Probabilidad - Definiciones Experimento aleatorio: Un experimento
Más detallesEJERCICIOS DE CONTROL POR COMPUTADOR BOLETIN V: SISTEMAS DISCRETOS (I)
C. Determine el valor al que tenderá en régimen permanente la salida ante un escalón de amplitud 3 a la entrada del sistema discreto dado por: z.7 G( z) ( z.5) z C. a) Determinar la región del plano z
Más detallesGestión por Competencias
MANUAL DE USUARIO Gestión por Competencias 1 INDICE Nº CONTENIDO PAGINA 1 Introducción 3 2 INTRODUCCION La gestión por competencias es una herramienta muy útil para administrar y enfocar mejor el Recurso
Más detalles1. Determinar el conjunto de valores que pueden darse a la variable independiente x. Es decir, el dominio.
GRÁFICA Y RANGO DE UNA FUNCIÓN RACIONAL Sugerencia para quien imparte el curso. Antes de abordar esta parte del curso, se sugiere comentar con los estudiantes algunos aspectos como los siguientes: Se esperan
Más detallesJUEGO DE BASKETBALL. Repaso de Distribuciones de Probabilidad Discretas y Continuas
JUEGO DE BASKETBALL Repaso de Distribuciones de Probabilidad Discretas y Continuas PREGUNTA #1 Qué es una variable aleatoria uniforme discreta? Cómo es su distribución? Qué es una variable aleatoria uniforme
Más detallesSistemas de comunicación
Sistemas de comunicación Práctico 5 Ruido Pasabanda Cada ejercicio comienza con un símbolo el cuál indica su dificultad de acuerdo a la siguiente escala: básica, media, avanzada, y difícil. Además puede
Más detallesResumen de CONVERSORES ANALÓGICO DIGITALES Y DIGITALES ANALÓGICOS
Universidad De Alcalá Departamento de Electrónica Resumen de CONVERSORES ANALÓGICO DIGITALES Y DIGITALES ANALÓGICOS Tecnología de Computadores Almudena López José Luis Martín Sira Palazuelos Manuel Ureña
Más detallesDe cuántas maneras podemos elegir tres sabores diferentes de helados de una selección de 15 sabores para colocar en un bol?
Materia: Matemática de 5to Tema: Teoría Combinatoria Marco Teórico Las combinaciones de un subconjunto de un conjunto más amplio de objetos se refieren al número de formas en que podemos elegir los artículos
Más detallesCUARTILES, DIAGRAMA DE CAJA Y BIGOTES, DECILES Y PERCENTILES CON EXCEL Y CON GEOGEBRA
CUARTILES, DIAGRAMA DE CAJA Y BIGOTES, DECILES Y PERCENTILES CON EXCEL Y CON GEOGEBRA Son similares a la mediana en que también subdividen una distribución de mediciones de acuerdo con la proporción de
Más detallesporque la CALIDAD es nuestro compromiso
PRÁCTICA 9 LEY DE HOOKE 1. NORMAS DE SEGURIDAD El encargado de laboratorio y el docente de la asignatura antes de comenzar a desarrollar cada práctica indicaran las normas de seguridad y recomendaciones
Más detallesPráctica 2: Periodicidad
Práctica 2: Periodicidad Apellidos, nombre Apellidos, nombre Grupo Puesto Fecha El objetivo de esta práctica es explorar las utilidades de representación gráfica de MATLAB para observar las especiales
Más detallesInstrumentos de medida. Estimación de errores en medidas directas.
Instrumentos de medida. Estimación de errores en medidas directas. Objetivos El objetivo de esta primera práctica es la familiarización con el uso de los instrumentos de medida y con el tratamiento de
Más detallesTécnicas de validación y experimentación
Técnicas de validación y experimentación Clase nro 11 Introducción Todo modelo debe ser testeado para asegurarnos que es confiable, no tiene errores y que es aceptado por aquellos que lo van a usar. Luego
Más detallesPLANES CURRICULARES GRADO9º/ 01 PERIODO
PLANES CURRICULARES GRADO9º/ 01 PERIODO Grado: 9º Periodo: 01 PRIMERO Aprobado por: G. Watson - Jefe Sección Asignatura: MATEMATICAS Profesor: Gloria rueda y Jesús Vargas ESTANDARES P.A.I. I.B. A. Conocimiento
Más detallesObjetivos. Aprender a construir gráficos p y/o np. Aprender a construir gráficos c y u. Cuando usarlos. Epígrafes
Objetivos Aprender a construir gráficos p y/o np. Aprender a construir gráficos c y u. Cuando usarlos Epígrafes Introducción a los Gráficos p, np. Interpretación Gráficos c y u. Interpretación 2-1 Gráfico
Más detallesSistemas Electrónicos Digitales Curso de adaptación al Grado
Práctica Práctica 2 Sistemas Electrónicos Digitales Curso de adaptación al Grado Sistemas combinacionales con VHDL Universidad de Alicante Ángel Grediaga 2 Índice INTRODUCCIÓN... 3 2 CIRCUITOS COMBINACIONALES...
Más detallesLABORATORIO DE ELECTRICIDAD Y MAGNETISMO LEY DE OHM
LABORATORIO DE ELECTRICIDAD Y MAGNETISMO LEY DE OHM OBJETIVO Estudiar empíricamente la relación existente entre el voltaje aplicado a un conductor y la corriente eléctrica que genera. EQUIPAMIENTO 1. Circuito
Más detalles