Vuhelper
06-25-2011, 05:47 AM
What to submit
You are supposed to submit only one word file after reading the paper given to you; you are bound to answer in the following format.
For your easiness we will explore this paper only for single patterns not for multiple patterns however for your perceptions you can read other material as well .
Your task will be done if you read first three pages of the given paper with concentration. Be precise to get full marks.
Introduction of Paper: 1.5
[only two to three sentences ]
What technique has been discussed in this paper for string pattern matching and its benefit? 1.5
[Name and benefit]
Apply discussed encoding function on the following pattern: 5
P=atacg
TS= agctatacgtagac
[You are supposed to give the above strings in binary format as discussed in the paper .Here “P” means pattern and S means string]
Apply the algorithm discussed in paper for finding SINGLE pattern taking the following example 10
P=hashing
S=Algorithm hashing and compact encoding
[Hints : Encode the above pattern and string and then apply the algorithm discussed in the paper step wise ; for this you need understanding of PMASK and some simple AND ,XOR operations]
Conclusions 2
[Not more then two to three sentences]
You are supposed to submit only one word file after reading the paper given to you; you are bound to answer in the following format.
For your easiness we will explore this paper only for single patterns not for multiple patterns however for your perceptions you can read other material as well .
Your task will be done if you read first three pages of the given paper with concentration. Be precise to get full marks.
Introduction of Paper: 1.5
[only two to three sentences ]
What technique has been discussed in this paper for string pattern matching and its benefit? 1.5
[Name and benefit]
Apply discussed encoding function on the following pattern: 5
P=atacg
TS= agctatacgtagac
[You are supposed to give the above strings in binary format as discussed in the paper .Here “P” means pattern and S means string]
Apply the algorithm discussed in paper for finding SINGLE pattern taking the following example 10
P=hashing
S=Algorithm hashing and compact encoding
[Hints : Encode the above pattern and string and then apply the algorithm discussed in the paper step wise ; for this you need understanding of PMASK and some simple AND ,XOR operations]
Conclusions 2
[Not more then two to three sentences]