Torrent details for "Algorithms on Strings" Log in to bookmark
Controls:
Language:
EnglishTotal Size:
377.85 MB
Info Hash:
875f931788931bdd2757214110ec45b1f8f8c966
Added By:
Added:
29-12-2020 15:45
Views:
832
Health:
Seeds:
0
Leechers:
0
Completed:
44
| File | Size |
|---|---|
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/01_welcome.en.srt | 6.67 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/01_welcome.en.txt | 4.12 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/01_welcome.mp4 | 8.92 MB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/02_from-genome-sequencing-to-pattern-matching.en.srt | 9.91 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/02_from-genome-sequencing-to-pattern-matching.en.txt | 6.16 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/02_from-genome-sequencing-to-pattern-matching.mp4 | 19.72 MB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/03_brute-force-approach-to-pattern-matching.en.srt | 2.68 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/03_brute-force-approach-to-pattern-matching.en.txt | 1.66 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/03_brute-force-approach-to-pattern-matching.mp4 | 5.27 MB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/04_herding-patterns-into-trie.en.srt | 6.33 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/04_herding-patterns-into-trie.en.txt | 3.55 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/04_herding-patterns-into-trie.mp4 | 11.57 MB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/05_trie-construction-pseudocode_instructions.html | 291.86 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/06_herding-text-into-suffix-trie.en.srt | 7.26 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/06_herding-text-into-suffix-trie.en.txt | 4.35 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/06_herding-text-into-suffix-trie.mp4 | 14.30 MB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/07_suffix-trees.en.srt | 5.14 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/07_suffix-trees.en.txt | 3.26 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/07_suffix-trees.mp4 | 11.61 MB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/08_faq_bwt.html | 327.06 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/08_faq_instructions.html | 1.14 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/09_slides-and-external-references_instructions.html | 1.88 kB |
| 01_suffix-trees/01_from-genome-sequencing-to-pattern-matching/09_slides-and-external-references_Suffix-Trees-Reduced.pdf | 4.83 MB |
| 01_suffix-trees/02_programming-assignment/01_available-programming-languages_instructions.html | 4.16 kB |
| 01_suffix-trees/02_programming-assignment/02_faq-on-programming-assignments_instructions.html | 15.50 kB |
| 01_suffix-trees/02_programming-assignment/03_programming-assignment-1_instructions.html | 2.29 kB |
| 01_suffix-trees/02_programming-assignment/03_programming-assignment-1_Programming_Assignment_1.pdf | 482.81 kB |
| 01_suffix-trees/02_programming-assignment/03_programming-assignment-1_Programming_Assignment_1.zip | 15.00 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/01_burrows-wheeler-transform.en.srt | 5.09 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/01_burrows-wheeler-transform.en.txt | 3.14 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/01_burrows-wheeler-transform.mp4 | 10.17 MB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/02_inverting-burrows-wheeler-transform.en.srt | 7.82 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/02_inverting-burrows-wheeler-transform.en.txt | 4.84 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/02_inverting-burrows-wheeler-transform.mp4 | 15.56 MB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/03_using-bwt-for-pattern-matching.en.srt | 7.33 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/03_using-bwt-for-pattern-matching.en.txt | 4.48 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/03_using-bwt-for-pattern-matching.mp4 | 15.06 MB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/04_using-bwt-for-pattern-matching_better_bwmatching.pdf | 59.42 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/04_using-bwt-for-pattern-matching_bwmatching.pdf | 79.48 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/01_burrows-wheeler-transform/04_using-bwt-for-pattern-matching_instructions.html | 2.13 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/02_suffix-arrays/01_suffix-arrays.en.srt | 6.12 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/02_suffix-arrays/01_suffix-arrays.en.txt | 3.71 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/02_suffix-arrays/01_suffix-arrays.mp4 | 11.47 MB |
| 02_burrows-wheeler-transform-and-suffix-arrays/02_suffix-arrays/02_pattern-matching-with-suffix-array_instructions.html | 1.28 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/02_suffix-arrays/02_pattern-matching-with-suffix-array_suffix_array_matching.pdf | 90.20 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/03_approximate-pattern-matching-and-mutations-of-the-genome/01_approximate-pattern-matching.en.srt | 7.48 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/03_approximate-pattern-matching-and-mutations-of-the-genome/01_approximate-pattern-matching.en.txt | 4.73 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/03_approximate-pattern-matching-and-mutations-of-the-genome/01_approximate-pattern-matching.mp4 | 15.33 MB |
| 02_burrows-wheeler-transform-and-suffix-arrays/04_slides-and-external-references/01_faq_bwt.html | 327.06 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/04_slides-and-external-references/01_faq_instructions.html | 1.15 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/04_slides-and-external-references/02_slides-and-external-references_BWT-Suffix-Arrays-Reduced.pdf | 2.40 MB |
| 02_burrows-wheeler-transform-and-suffix-arrays/04_slides-and-external-references/02_slides-and-external-references_instructions.html | 1.91 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/05_programming-assignment/01_programming-assignment-2_instructions.html | 1.78 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/05_programming-assignment/01_programming-assignment-2_Programming_Assignment_2.pdf | 442.28 kB |
| 02_burrows-wheeler-transform-and-suffix-arrays/05_programming-assignment/01_programming-assignment-2_Programming_Assignment_2.zip | 10.68 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/01_exact-pattern-matching.en.srt | 12.53 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/01_exact-pattern-matching.en.txt | 8.03 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/01_exact-pattern-matching.mp4 | 16.10 MB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/02_safe-shift.en.srt | 3.75 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/02_safe-shift.en.txt | 2.40 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/02_safe-shift.mp4 | 5.93 MB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/03_prefix-function.en.srt | 9.92 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/03_prefix-function.en.txt | 6.27 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/03_prefix-function.mp4 | 14.40 MB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/04_computing-prefix-function.en.srt | 13.06 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/04_computing-prefix-function.en.txt | 8.08 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/04_computing-prefix-function.mp4 | 18.21 MB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/05_knuth-morris-pratt-algorithm.en.srt | 7.96 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/05_knuth-morris-pratt-algorithm.en.txt | 5.12 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/05_knuth-morris-pratt-algorithm.mp4 | 12.40 MB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/06_programming-assignment-3-lasts-for-two-weeks_instructions.html | 1.63 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/07_slides-and-external-references_14_algorithmic_challenges_1_knuth_morris_pratt.pdf | 552.72 kB |
| 03_knuth-morris-pratt-algorithm/01_knuth-morris-pratt-algorithm/07_slides-and-external-references_instructions.html | 1.52 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/01_suffix-array.en.srt | 8.91 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/01_suffix-array.en.txt | 5.53 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/01_suffix-array.mp4 | 14.02 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/02_general-strategy.en.srt | 8.12 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/02_general-strategy.en.txt | 5.24 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/02_general-strategy.mp4 | 13.31 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/03_initialization.en.srt | 12.04 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/03_initialization.en.txt | 7.57 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/03_initialization.mp4 | 19.69 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/04_counting-sort_instructions.html | 79.10 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/05_sort-doubled-cyclic-shifts.en.srt | 8.93 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/05_sort-doubled-cyclic-shifts.en.txt | 5.65 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/05_sort-doubled-cyclic-shifts.mp4 | 17.15 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/06_sortdouble-implementation.en.srt | 7.45 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/06_sortdouble-implementation.en.txt | 4.81 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/06_sortdouble-implementation.mp4 | 14.43 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/07_updating-classes.en.srt | 10.88 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/07_updating-classes.en.txt | 6.72 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/07_updating-classes.mp4 | 17.85 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/08_full-algorithm.en.srt | 4.86 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/08_full-algorithm.en.txt | 3.05 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/08_full-algorithm.mp4 | 8.23 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/09_slides-and-external-references_14_algorithmic_challenges_2_suffix_array.pdf | 573.08 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/01_suffix-array-construction/09_slides-and-external-references_instructions.html | 1.71 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/01_suffix-array-and-suffix-tree.en.srt | 11.12 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/01_suffix-array-and-suffix-tree.en.txt | 7.02 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/01_suffix-array-and-suffix-tree.mp4 | 17.37 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/02_lcp-array.en.srt | 6.31 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/02_lcp-array.en.txt | 3.92 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/02_lcp-array.mp4 | 10.62 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/03_computing-the-lcp-array.en.srt | 7.57 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/03_computing-the-lcp-array.en.txt | 4.89 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/03_computing-the-lcp-array.mp4 | 13.23 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/04_computing-the-lcp-array-additional-slides_instructions.html | 1.23 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/05_construct-suffix-tree-from-suffix-array-and-lcp-array.en.srt | 8.75 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/05_construct-suffix-tree-from-suffix-array-and-lcp-array.en.txt | 5.54 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/05_construct-suffix-tree-from-suffix-array-and-lcp-array.mp4 | 14.03 MB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/06_suffix-tree-construction-pseudocode_instructions.html | 1.23 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/07_slides-and-external-references_14_algorithmic_challenges_3_from_suffix_array_to_suffix_tree.pdf | 177.18 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/07_slides-and-external-references_instructions.html | 1.30 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/08_programming-assignment-3_instructions.html | 1.44 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/08_programming-assignment-3_Programming_Assignment_3.pdf | 387.88 kB |
| 04_constructing-suffix-arrays-and-suffix-trees/02_from-suffix-array-to-suffix-tree/08_programming-assignment-3_Programming_Assignment_3.zip | 14.65 kB |
| 05_Resources/01_partner-specialization/01__resources.html | 1.25 kB |
| 05_Resources/02_counting-sort/01__resources.html | 1.42 kB |
| 05_Resources/03_trees/01__resources.html | 1.25 kB |
| 05_Resources/04_bioinformatics-algorithms/01__bioinformaticsalgorithms.com | 473.32 kB |
| 05_Resources/04_bioinformatics-algorithms/01__resources.html | 1.07 kB |
| 05_Resources/05_depth-first-traversal/01__resources.html | 1.14 kB |
| 05_Resources/06_hamming-distance/01__resources.html | 1.15 kB |
| 05_Resources/07_kmp-algorithm-visualization/01__resources.html | 1.10 kB |
Algorithms on Strings
https://www.coursera.org/learn/algorithms-on-strings
This course is part of the Data Structures and Algorithms Specialization
https://www.coursera.org/specializations/data-structures-algorithms
World and internet is full of textual information. We search for information using textual queries, we read websites, books, e-mails. All those are strings from the point of view of computer science. To make sense of all that information and make search efficient, search engines use many string algorithms. Moreover, the emerging field of personalized medicine uses many search algorithms to find disease-causing mutations in the human genome.
Contents: Syllabus - What you will learn from this course
1 Suffix Trees
2 Burrows-Wheeler Transform and Suffix Arrays
3 Knuth–Morris–Pratt Algorithm
4 Constructing Suffix Arrays and Suffix Trees
5 Extra Resources
Offered by:
University of California San Diego
National Research University Higher School of Economics