El documento explica los códigos de Huffman, una técnica de codificación que asigna códigos binarios de longitud variable a símbolos (letras, números, etc.) basados en su frecuencia de aparición. Se construye un árbol binario de Huffman ordenando los símbolos de mayor a menor frecuencia y uniendo los nodos de menor frecuencia, asignando así códigos más cortos a los símbolos más comunes.
Trabajo académico de la asignatura Programación III de la carrera Ing. en Sistemas de la Facultad de Ingeniería de la Universidad de Cuenca. El trabajo expuesto describe definiciones, ejemplos y algoritmos de la codificación de Huffman.
Codificación de Huffman
Implementación en Java:
https://github.com/esdanielgomez/CodificacionHuffman
Autores:
Jefferson Arias Ochoa
Daniel Gomez Jaramillo
Jonnathan Peñaranda Sarmiento
Gabriela Verdugo Velesaca
Universidad de Cuenca
Facultad de Ingeniería
Programación III: Estructura de Archivos
2016
Trabajo académico de la asignatura Programación III de la carrera Ing. en Sistemas de la Facultad de Ingeniería de la Universidad de Cuenca. El trabajo expuesto describe definiciones, ejemplos y algoritmos de la codificación de Huffman.
Codificación de Huffman
Implementación en Java:
https://github.com/esdanielgomez/CodificacionHuffman
Autores:
Jefferson Arias Ochoa
Daniel Gomez Jaramillo
Jonnathan Peñaranda Sarmiento
Gabriela Verdugo Velesaca
Universidad de Cuenca
Facultad de Ingeniería
Programación III: Estructura de Archivos
2016
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
Conceptos Unidad 1 Lenguajes Autómatas
1 Introducción a la
Teoría de Lenguajes
Formales.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes
1.4 Tipos de lenguajes
1.5 Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador
Esta cap 2 está dedicado a los procesos de codificación de: fuente, canal y línea.
La cod de fuente que optimiza la asignación binaria a los símbolos de la fuente; mientras la cod de canal, introduce una redundancia estructurada para detectar y/o corregir errores. La cod de línea adapta la señal de tatos al medio de transmisión de banda base.
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
Conceptos Unidad 1 Lenguajes Autómatas
1 Introducción a la
Teoría de Lenguajes
Formales.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes
1.4 Tipos de lenguajes
1.5 Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador
Esta cap 2 está dedicado a los procesos de codificación de: fuente, canal y línea.
La cod de fuente que optimiza la asignación binaria a los símbolos de la fuente; mientras la cod de canal, introduce una redundancia estructurada para detectar y/o corregir errores. La cod de línea adapta la señal de tatos al medio de transmisión de banda base.
¿QUÉ ES UN CÓDIGO DE TRANSMISIÓN?
SISTEMAS BÁSICOS DE CODIFICACIÓN
BINARIO
HEXADECIMAL
BCD
TIPOS DE DATOS EN TRANSMISIÓN
CÓDIGOS DE TRANSMISIÓN DE DATOS
CÓDIFICACIÓN Y DECODIFICACIÓN
CÓDIGO BAUDOT
CÓDIGO ASCII
MODOS DE TRANSMISIÓN DE DATOS
SINCRONA Y ASINCRONA
SENTIDO DE TRANSMISIÓN DE DATOS
SIMPLEX, HALF DUPLEX Y FULL DUPLEX
Instrucciones del procedimiento para la oferta y la gestión conjunta del proceso de admisión a los centros públicos de primer ciclo de educación infantil de Pamplona para el curso 2024-2025.
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA, crea y desarrolla ACERTIJO: «CARRERA OLÍMPICA DE SUMA DE LABERINTOS». Esta actividad de aprendizaje lúdico que implica de cálculo aritmético y motricidad fina, promueve los pensamientos lógico y creativo; ya que contempla procesos mentales de: PERCEPCIÓN, ATENCIÓN, MEMORIA, IMAGINACIÓN, PERSPICACIA, LÓGICA LINGUISTICA, VISO-ESPACIAL, INFERENCIA, ETCÉTERA. Didácticamente, es una actividad de aprendizaje transversal que integra áreas de: Matemáticas, Neurociencias, Arte, Lenguaje y comunicación, etcétera.
7. DECODIFICANDO 0 1 1 0 0 1 0 1 0 1 1 1 A Puede ser B, C o D ? Puede ser B o D ? B A Puede ser B, C o D ? C Puede ser B, C o D C Puede ser B, C o D ? Puede ser B o C ? D Para decodificar hay que elegir. El valor del codigo depende del valor siguiente: 1 o 0, binario A 0 B 110 C 10 D 111
8.
9.
10.
11.
12.
13. DECLARACION DE TDA: ARBOL E INFO typedef struct { string Cadena; int frecuencia; char bit; }Info; Cada elemento del nodo tiene: una cadena, frecuencia y un bit Es ideal agrupar toda esta informacion en un nuevo tipo de dato typedef struct { Generico G; NodoArbol *izq, *der; }NodoAB; Cada Nodo tendra Info, sub. Iza. Y subarbol der:
14. LA COLA DE PRIORIDAD La cola de Prioridad almacenará nodos de Arbol. Se la puede implementar como una lista ordenada o un arreglo Si fuese lista, cada nodo seria y la cola: typedef LSE Cola; typedef struct { Generico G; //La informacion que almacena es NodoAB * NodoCola *sig; }Nodo_LSE;