Taula de Hash
|
Esquema General:
|
Esquema Taula de Hash
1. Indicador Paraula Actual
2. Àrea Treball
3. Botonera
|
 |
|
1. Indicador Paraula Actual:
|
Aquí s'indica en cada pas la paraula s'està
inserint a la Taula de Hash, les bases de la paraula introduïda estaran marcades
en majúscules i d'un color diferent a las resta de bases de la seqüència original.
|
2. Àrea Treball:
|
 |
 |
Figura B.1 Taula de Hash amb long.paraula = 1 |
Figura B.2 Taula de Hash amb long.paraula = 2 |
A. Indicador de la Paraula:
En aquestes columnes s'indiquen les seqüències de bases que s'estan introduint,
aquest es el disseny per longituds de paraula menors o iguals a dos.
B. Indicador de Posició de la Paraula:
A l'inserir la paraula a la Taula de Hash, es guarda la posició de la cadena en que
ha estat trobada, aquesta es la zona a la que queda reflectida aquest fet. L'última paraula
inserida quedarà ressaltada fins a una nova inserció.
|
 |
 |
Figura B.3 Taula de Hash amb long.paraula = 3 |
Figura B.4 Taula de Hash amb long.paraula = 4 |
C. Indicador de les Bases Inicials de la Paraula:
Pels casos de longitud de paraula iguals o superiors a tres, la primera columna
emmagatzemarà el principi de la paraula que s'emmagatzema, en aquests casos les dos
primeres bases.
D. Indicador de les Bases Finals de la Paraula:
Només pel cas de longitud de paraula igual a tres, a la primera fila s'emmagatzemarà
la tercera base de la paraula a introduir a la Taula de Hash, així el disseny de la taula
serà de disset files per quatre columnes.
E. Indicador de posició i paraula:
En els casos de longitud de paraula major a tres, convindrà guardar no només la posició
a la que es troba la paraula, sinó també la paraula, ja que podem tenir
més d'una coincidència a la fila. L'última paraula inserida quedarà ressaltada fins
una nova inserció.
|
|
3. Botonera:
|
 |
A. Pas (ALT+S): Aquest botó inserirà la
paraula que toqui a cada moment a la Taula de Hash, la paraula a
inserir es veurà reflectida a l'indicador de paraula actual.
B. Completar (ALT+C): Al prémer aquest botó
la taula s'omplirà automàticament, així el botó "Pas" quedarà deshabilitat
(Disponible després de prémer Inici).
C. Repetir (ALT+R): Al prémer aquest botó
l'àrea de treball es netejarà automàticament quedant a l'estat inicial(Disponible després de prémer Inici).
D. Ajuda (ALT+H): Aquest document
(Disponible després de prémer Inici).
|
|
Exemples d'Ús:
|
ADN 01: |
|
ATCGATCGACT |
|
Long. Paraula |
|
3 |
ADN 02: |
|
Qualsevol cadena vàlida |
|
|
|
|
|
|
atcgatcgact |
|
ATC
gatcgact |
|
a TCG
atcgact |
 |
>> Pas >>
|
 |
>> Pas >>
|
 |
|
atcgatcgact |
|
ATC
gatcgact |
|
atcgatcgact |
 |
>> Pas >>
|
 |
>> Completar >>
|
 |
|
ATC
gatcgact |
|
a TCG
atcgact |
|
atcgatcgact |
 |
>> Pas >>
|
 |
>> Repetir >>
|
 |
|
atcgatcgact |
|
atcgatcgact |
|
atcgatcgact |
 |
>> Completar >>
|
 |
>> Repetir >>
|
 |
|