logo móvil
Contáctanos

Un catálogo de funciones de entropía jerárquica autoafines

Autores: Kieffer, John

Idioma: Inglés

Editor: Molecular Diversity Preservation International (MDPI)

Año: 2011

Descargar PDF

Acceso abierto

Artículo científico
2011

Un catálogo de funciones de entropía jerárquica autoafines


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Arreglado
Alfabeto de datos
Clase de tipo jerárquico
Cadena de datos
Función de entropía jerárquica
Palabras de código binario

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
Para un fijo >= 2 y un alfabeto de datos fijo de cardinalidad , la clase de tipo jerárquico de una cadena de datos de longitud = para algún >= 1 se forma permutando la cadena de todas las maneras posibles bajo permutaciones que surgen de los isomorfismos del árbol enraizado finito único de profundidad que tiene hojas e hijos para cada vértice no hoja. Supongamos que las cadenas de datos en una clase de tipo jerárquico se codifican sin pérdida a través de palabras de código binario de longitud mínima. Una función de entropía jerárquica es una función en el conjunto de distribuciones de probabilidad -dimensionales que describe la tasa de compresión asintótica de rendimiento de este esquema de codificación sin pérdidas a medida que se permite que la longitud de los datos crezca sin límites. Determinamos infinitas funciones de entropía jerárquica que son cada una autoafines. Para cada función de este tipo, se encuentra un sistema de funciones iteradas explícito tal que el gráfico de la función es el atractor del sistema.

Otros recursos que podrían interesarte

Temas Virtualpro