Tabla de Hash

Esquema General:

Esquema Tabla de Hash
1. Indicador Palabra Actual
2. Area Trabajo
3. Botonera

1. Indicador Palabra Actual:

Aquí se indica en cada paso que palabra es la que está siendo insertada en la tabla de hash, las bases de la palabra introducida estarán marcadas en mayúsculas y de un color diferente a las demás bases de la secuencia original.

2. Area Trabajo:
Figura B.1 Tabla de Hash con long.palabra = 1 Figura B.2 Tabla de Hash con long.palabra = 2

A. Indicador de la Palabra: En estas columnas se indican las secuencias de bases que se están introduciendo, este es el diseño para longitudes de palabra menores o iguales a dos.
B. Indicador de Posición de la Palabra: Al insertar la palabra en la tabla de hash, se guarda la posición de la cadena en que ha sido encontrada, esta es la zona en la que queda reflejado este hecho. La última palabra insertada quedará resaltada hasta una nueva inserción.
Figura B.3 Tabla de Hash con long.palabra = 3 Figura B.4 Tabla de Hash con long.palabra = 4

C. Indicador de las Bases Iniciales de la Palabra: Para los casos de longitud de palabra iguales o superiores a tres, la primera columna almacenará el principio de la palabra que se almacena, en estos casos las dos primeras bases.
D. Indicador de las Bases Finales de la Palabra: Sólo para el caso de longitud de palabra igual a tres, en la primera fila se almacenará la tercera base de la palabra a introducir en la tabla de hash, así el diseño de la tabla será de diecisiete filas por cinco columnas.
E. Indicador de posición y palabra: En los casos de longitud de palabra mayor a tres, convendrá guardar no sólo la posición en la que se encuentra la palabra, sino la palabra misma también, ya que podemos tener más de una coincidencia en la fila. La última palabra insertada quedará resaltada hasta una nueva inserción.

3. Botonera:

A. Paso (ALT+S): Este botón insertará la palabra que toque en cada momento en la tabla de hash, la palabra a insertar se verá reflejada en el indicador de palabra actual.
B. Completar (ALT+C): Al pulsar este botón la tabla se rellenará automáticamente, así el botón "Paso" quedará deshabilitado (Disponible tras pulsar Inicio).
C. Repetir (ALT+R): Al pulsar este botón el área de trabajo se limpiará automáticamente quedando como inicialmente estaba (Disponible tras pulsar Inicio).
D. Ayuda (ALT+H): Este documento (Disponible tras pulsar Inicio).

Ejemplos de Uso:
ADN 01: ATCGATCGACT Long. Palabra 3
ADN 02: Cualquier cadena válida

atcgatcgact ATC gatcgact a TCG atcgact

>> Paso >>

>> Paso >>

atcgatcgact ATC gatcgact atcgatcgact

>> Paso >>

>> Completar >>

ATC gatcgact a TCG atcgact atcgatcgact

>> Paso >>

>> Repetir >>

atcgatcgact atcgatcgact atcgatcgact

>> Completar >>

>> Repetir >>