Compute the suffix array for the same string

Assignment Help Computer Engineering

Reference no: EM132118927

You have to read the questions from A-G but I have completed A-C already. I have A-C complete. I just need D-G completed. Thank you.

Problem 4 (30 points): Suffix tree, suffix array and BWT

A). Show the suffix tree for string actgctcggct.

B). Compute the suffix array for the same string.

C). Compute the BWT transformation for the same string.

D). Assume that an implementation of suffix tree for DNA sequences uses 20 bytes per base. Estimate the memory requirement for a suffix tree representation of the human genome, which has 3 billion bases.

E). Estimate the memory requirement for a suffix array representation of the human genome.

F). Estimate the memory requirement for a BWT representation of the human genome.

G). Considering that we are indexing a large database of strings with 3 billions "characters", where each "character" is an integer in the range of 1 to 216. Does this change the memory requirement of suffix array and BWT? What impact it might have on suffix trees?

Reference no: EM132118927

Questions Cloud

Risk-averse-risk-neutral and risk-seeking : Provide examples of real organizations that represent each level of risk tolerance: risk-averse, risk-neutral and risk-see

Design a set of database tables to store information : Design a set of database tables to store information about classes and instructors for the classes.

Future value and compound interest formula : Find the future value and compound interest. Use the? $1.00 future value table or the future value and compound interest formula.

Learning facilitation methods : What are the advantages of action learning sets when compared with other learning facilitation methods?

Compute the suffix array for the same string : Does this change the memory requirement of suffix array and BWT? What impact it might have on suffix trees?

Feedback on the performance of team members : How does collecting regular feedback on the performance of team members, from relevant sources assist managers in identifying the learning needs of individuals

Write a use case buy a new car : Consider a system for buying a new car. The customer should inspect the vehicle and chose the type, the color and the desired characteristic.

When a leader use the concept of putting others : When a Leader use the concept of putting others before oneself how does it affect a company's culture in regards to its organizational effectiveness?

Determining the highest present value : Which of the following prizes has the highest present value? Assume May is 40 years old and expect to live until 85.

User Account

All Pages