Tabla de consulta
estructura de datos matricial que reemplaza el cálculo en tiempo de ejecución por una operación de indexación de matriz más simple / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre Lookup table?
Resumir este artículo para un niño de 10 años
En informática, una tabla de consulta o tabla de correspondencia (traducción del término inglés "lookup table", abreviado como "LUT") es una estructura de datos, normalmente un vector o un vector asociativo, que se usa para sustituir una rutina de computación mediante una simple indexación de los vectores. Son muy útiles a la hora de ahorrar tiempo de procesamiento, porque sacar un valor de la memoria es mucho más rápido que hacer un gran cálculo.[1]: 466
En informática, una tabla es una matriz que reemplaza un cálculo en tiempo de ejecución por una operación más simple de indización de matriz. El ahorro en términos de tiempo de procesamiento puede ser muy significativo, ya que la recuperación de un valor de la memoria es a menudo mucho más rápido[2] que realizar una operación de computación "inasequible" o de entrada/salida.[3] Las tablas pueden ser precalculadas y almacenadas en la memoria estática de un programa, calculadas (o "pre-caculadas") como parte de la fase de iniciación de un programa (memoización), o incluso almacenadas en el "hardware" en plataformas específicas de la aplicación. Las tablas de consulta también se utilizan ampliamente para validar los valores de entrada, comparándolos con una lista de elementos válidos (o no válidos) en una matriz y, en algunos lenguajes de programación, pueden incluir funciones de puntero (o compensar a las etiquetas) para procesar las entradas correspondientes.
Las matrices de puertas lógicas programable en campo (FPGA) también hacen un uso extensivo de tablas de consulta reconfigurables, con la capacidad de manejar "hardware" programable.
Un ejemplo práctico de la utilidad de una lookup table o tabla de consulta es su uso para obtener resultados de funciones sin necesidad de hacer el cálculo, utilizando como valor indexado el valor de entrada y como valor de la salida de la función el valor almacenado en la posición correspondiente al índice. Cuando se utiliza para el procesamiento de imágenes, acostumbra a llamarse LUT.