Inteligencia artificial

Algoritmos

Adam7 es una algoritmo de entrelazado para imágenes en mapa de bits. Resulta especialmente conocido por ser el esquema habitual de entrelazado en las imágenes de formato PNG.- ......................................................:https://es.wikipedia.org/w/index.php?title=Algoritmo_Adam7&printable=yes

Adam7 es un algoritmo de entrelazado para imágenes de mapa de bits, mejor conocido como el régimen de paja posiblemente utilizado en imágenes PNG. Adam7 imagen entrelazada se divide en siete subimágenes, definidos para replicar este modelo de 8 × 8 en toda la imagen completa.

Los sub-imágenes se almacenan en el archivo de imagen en orden numérico.

Adam7 utiliza siete pasos y opera en ambas dimensiones, en comparación con sólo cuatro pases en la dimensión vertical utilizado por GIF. Esto significa que una aproximación de la imagen entera puede ser percibido mucho más rápidamente en los primeros pasos, en particular cuando se utilizan algoritmos de interpolación, como la interpolación bicúbica.

Historia

Adam7 nombrado Adam M. Costello, quien sugirió el método 30 de enero 1995 sobre la base de este esquema de cinco pasos que previamente había sido propuesto por Lee Daniel Crocker:

Alternativas propuestas en el momento incluyen espiral especulativa entrelazado cuadrado y utilizando curvas de Peano, pero éstas fueron rechazadas como más complicado.

Pasos

Los píxeles incluidos en cada pasada, y el total de píxeles codificados en ese punto son los siguientes:

Cuando la prestación, el panorama general se interpola en las primeras etapas, y no sólo a estos píxeles se rindió.

Algoritmos relacionados

Adam7 es un modelo multiescala de los datos, similar a una transformada wavelet discreta con Haar wavelet, si se parte de un bloque de 8 x 8, y disminuye la resolución de la imagen, en lugar de decimación. Por lo tanto, ofrece un comportamiento en frecuencia es peor, mostrando artefactos en las primeras etapas, a cambio de aplicación simple.

Iteración

Adam7 nace de iteración con el siguiente calendario:

que se puede interpretar como "plegable" en las dimensiones verticales y horizontales. Del mismo modo, GIF entrelazado 1324 puede ser visto como iteración del modelo 12, pero sólo en la dirección vertical.

El uso de este modelo de la etapa 3 indica el primer paso es = imagen 4.1.

Iterando este modelo produce un diagrama de tiempo de 5 pasando Crocker; Esto produce después de 3 pases

que luego se llena a:

En el modelo, el paso 5, el primer paso = 1/16 de la imagen.

Iteración da nuevo régimen Adam7 paso 7, en el que el primer paso = 1/64 de la imagen.

Los algoritmos adaptativos son aquellos que modifican su conducta durante su ejecución, atendiendo a los cambios que se producen en su entorno o en el propio programa.

Un ejemplo de ellos es el algoritmo de ordenamiento introsort, que al principio ordena los elementos utilizando el algoritmo quicksort, y que cambia a heapsort si percibe que se demora más de lo habitual (quicksort suele ordenar un array de elementos en O(n·log n) aunque tiene un orden de O(n²) en su peor caso).

Los algoritmos adaptativos se usan en multitud de campos como, por ejemplo, el control o el procesado de señal. Algoritmos adaptativos típicos son el LMS,RLS, feedforward, etc.

Otro tipo de algoritmos adaptativos serían los filtro digitales adaptitivos que podrán ser tanto FIR como IIR que serán aquellos cuyos coeficientes no permanezcan constantes sino que son actualizados periódicamente por un algoritmo adaptativo. En general, un filtro digital adaptativo consta de dos partes: un filtro digital pero de coeficientes variables que procesa las señales deseadas, y un algoritmo adaptativo encargado de ajustar los coeficientes de dicho filtro.

El algoritmo de Cocke-Younger-Kasami (CYK) determina si una cadena puede ser generada por una gramática libre de contexto y, si es posible, cómo puede ser generada. Este proceso es conocido como análisis sintáctico de la cadena. El algoritmo es un ejemplo deprogramación dinámica.

La versión estándar de CYK reconoce lenguajes definidos por una gramática libre de contexto escrita en la forma normal de Chomsky(CNF). Cualquier gramática libre de contexto puede ser convertida a CNF sin mucha dificultad, CYK puede usarse para reconocer cualquier lenguaje libre de contexto. Es posible extender el algoritmo CYK para que trabaje sobre algunas gramáticas libre de contexto no escritas como CNF. Esto puede hacerse para mejorar la ejecución, aunque hace el algoritmo más difícil de entender.- ...................................................................:https://es.wikipedia.org/w/index.php?title=Algoritmo_CYK&printable=yes