• Non ci sono risultati.

Lab on Algorithms for Big Data 22

N/A
N/A
Protected

Academic year: 2021

Condividi "Lab on Algorithms for Big Data 22"

Copied!
1
0
0

Testo completo

(1)

Lab on Algorithms for Big Data

22 January 2015

1. [rank 8] Describe a succinct encoding of a binary tree, comment on its space occupancy, and show how it can be navigated downward starting from the root.

2. [rank 6+6] Given the string S = abbabaa, construct the BWT of S, and then show how search for P=ab into it via the backward search of FM-index.

3. [rank 10] Just execute one of the following different of the topic of the project you’ve chosen, or you’ll choose.

a. Let us given the strings S = {abac, abra, bacco, bei, acat}, show the structure of a Ternary Search tree built by inserting them in alphabetic order.

b. Describe how you can use the LSH-technique to detect the similar groups among a set of n vectors of L bits each, commenting on its space and time efficiency.

Riferimenti

Documenti correlati

[rank 6+4] Given the string S = abaabba, construct the BWT of S, and then show how to locate the position in S of the 4-th character in the BWT (counting from 0) by assuming

 Show how to compute the first child of

The springs were observed from May 2015 to April 2016, measuring flow discharge, temperature, pH and electrical conductivity every twenty days, with two samplings

 Create a classification model based on the logistic regression algorithm for textual documents..  Apply the model to new

In particular, this work focuses on the issue of maximizing the amount of time over which a set of points of interest (target points), located in a given area, can be monitored by

The primary scope of this dissertation is to identify some of the pragmatic mechanisms that underlie the formation and perception of humour in situation comedies and try

the same for all the methods, the value of —corresponding either to the number of nodes of the quadrature rule for the time and frequency expansion, or to the number of coefficients

Rispetto al passato ci proponiamo di rendere più stretto e organico il legame tra i membri dell’associazione e la rivista sollecitando i soci a inviare proposte di contributi