Question: How to complete this code for BWT for this assighment this is the BWT not compleated I need to take the matrix on the random

How to complete this code for BWT for this assighment

How to complete this code for BWT for this assighment this is

this is the BWT not compleated I need to take the matrix on the random generator which is (1) and do the BWT to it.

this is the part that need to be complet .

(int *BWT(void){

} )

struct rotation { int index; char *suffix; };

int cmpfunc (const void *x, const void *y) { struct rotation *rx = (struct rotation *)x; struct rotation *ry = (struct rotation *)y; return strcmp(rx -> suffix, ry -> suffix); } int *computeSuffixArray(char *input_text, int len_text) { // Array of structures to store rotations and indexes struct rotation suff[len_text]; // Structure is needed to maintain old indexes of rotations after sorting them for(int i = 0; i

this is the random data ganerator

int *RandomDataGenerator(){ int x; static int fr[100];

srand((unsigned)time(NULL));

for(x=0;x

} return fr; }

(1) ProcesS P1 is responsible for generating measured data. In our case, we don't have real sensor to get data. Instead, design a task for your P1 that generates random data to imitate measured data. The generated random data is organized into an array. The random data array has 100 elements, each element being 4 bytes. Hence, the range of a single generated data is [O, 2A31]. (This is to imitate 100 different kinds of chemical measurement in a round of measurement). (2) Process P2 will be responsible to get data from P1 and compress the obtained data. The compression scheme is called "Burrows-Wheeler Transform (BWT)". A description of the algorithm and its reference implementation in Python is found here [1] (1) ProcesS P1 is responsible for generating measured data. In our case, we don't have real sensor to get data. Instead, design a task for your P1 that generates random data to imitate measured data. The generated random data is organized into an array. The random data array has 100 elements, each element being 4 bytes. Hence, the range of a single generated data is [O, 2A31]. (This is to imitate 100 different kinds of chemical measurement in a round of measurement). (2) Process P2 will be responsible to get data from P1 and compress the obtained data. The compression scheme is called "Burrows-Wheeler Transform (BWT)". A description of the algorithm and its reference implementation in Python is found here [1]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!