Hash Table
|
General Schema:
|
Hash Table Schema
1. Actual Word's Indicator
2. Working Area
3. Button Box
| mi
 |
|
1. Actual Word Indicator:
|
Here is situated the word which is being inserted into the
hash table, its bases will be marked in capital letters and will have a different colour.
|
2. Working Area:
|
 |
 |
Figura B.1 Hash Table using word = 1 |
Figura B.2 Hash Table using word = 2 |
A. Word's Indicator: In these columns
you will see the ADN strings, this is the design using a word's size equal or bigger than two.
B. Word's Position's Indicator: When the
word is inserted into the Hash Table, the position of the string where the word has been found
will be saved as well, this is the zone where we can see this fact. The last word inserted will
be marked with a different colour until a new word is inserted.
|
 |
 |
Figura B.3 Hash Table using word = 3 |
Figura B.4 Hash Table using word = 4 |
C. Initial Word's Bases Indicator: It's used
when the words size is equal or bigger than three, the first column will store the beginning of the
word, the two initial bases.
D. Final Word's Bases Indicator: Only used
when the word's size is three, in the first row will be stored the third base of the word to insert
in the hash table, this way the tables design will be seventeen rows by five columns.
E. Position and Word indicator: For the cases
using a word's size bigger than three, we will not only store the position where the word is found
but also the word because we can have more than a word in the same row.
The last word inserted will be marked with a different colour until a
new word is inserted.
|
|
3. Button Box:
|
 |
A. Step (ALT+S): This button will insert
the actual word into the hash table, that word will be showed in the actual word's indicator.
B. Complete (ALT+C): When you press this
button the table will be filled automatically, after that the buttons "Step" and "Complete"
will be disabled (Available after GO! is pressed).
C. Repeat (ALT+R): When you press this
button this working area will be cleared automatically (Available after GO! is pressed).
D. Help (ALT+H): This document (Available after GO! is pressed).
|
|
Examples:
|
ADN 01: |
|
ATCGATCGACT |
|
Word |
|
3 |
ADN 02: |
|
Any correct string |
|
|
|
|
|
|
atcgatcgact |
|
ATC
gatcgact |
|
a TCG
atcgact |
 |
>> Paso >>
|
 |
>> Paso >>
|
 |
|
atcgatcgact |
|
ATC
gatcgact |
|
atcgatcgact |
 |
>> Step >>
|
 |
>> Complete >>
|
 |
|
ATC
gatcgact |
|
a TCG
atcgact |
|
atcgatcgact |
 |
>> Step >>
|
 |
>> Repeat >>
|
 |
|
atcgatcgact |
|
atcgatcgact |
|
atcgatcgact |
 |
>> Complete >>
|
 |
>> Repeat >>
|
 |
|