Teoría de la información y la compresión de cadenas

El problema de la compresión sin perdida consiste en implementar la codificación (únicamente decodificable) de un alfabeto, que asigna a cada cadena de símbolos del alfabeto el código de menor longitud posible. Encontrar esta representación de menor tamaño de un conjunto de datos puede ahorrar costo...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2022
Institución:
Universidad del Rosario
Repositorio:
Repositorio EdocUR - U. Rosario
Idioma:
spa
OAI Identifier:
oai:repository.urosario.edu.co:10336/38216
Acceso en línea:
https://doi.org/10.48713/10336_38216
https://repository.urosario.edu.co/handle/10336/38216
Palabra clave:
Teoría de la información
Teoría de la codificación
Compresión de archivos
Entropía de Shannon
Aprendizaje automático de máquina
Codificación de Huffman
Procesamiento del lenguaje natural
Árboles filogenéticos del lenguaje natural
Principio de máxima entropía
Divergencia Kullback-Leibler
Procesos estocásticos
Contenido de información de Hartley
Information theory
Coding theory
File compression
Machine learning
Shannon's entropy
Huffman coding
LZ77
Natural language processing
Phylogenetic trees of natural language
Principle of maximum entropy
Kullback-Leibler divergence
Stochastic processes
Rights
License
Attribution-NonCommercial-ShareAlike 4.0 International