The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
63 views

Search substring using suffix array (and LCP)

I'm searching for a best way to improve suffix array run time using LCP. My text (about 2 500 000 chars) seems like: 0ricco0eric0america0polo0.... My thoughs: SA=suffixArray char=firstChar(input) s ...
0
votes
0answers
43 views

Algorithm for HIghest Local Alignment Score with a specific character match between two subsequences

I'm writing a code that identifies the highest-scoring local alignment between a substring X' of X and a substring Y' of Y that has at least one column in which a C from X' is aligned to a W from Y'. ...
0
votes
0answers
157 views

What is the purpose of chunking strings in natural language processing?

I see many examples of libraries that use a 'chunker' and also people asking how to write chunkers, but what is this for and why do we need it? Isn't it enough to split a text by whitespace or other ...
-3
votes
0answers
88 views

Why does Java apply the concept of value pooling only to Strings?

Why are Strings the only type to benefit from pooling in Java? There are many data types the concept could be applied to. What makes the String type different from int, char, etc?