Domande con tag 'string-matching'

domande con tag
2
risposte

Burrows-Wheeler trasforma la ricerca all'indietro: come trovare l'indice del suffisso?

L'algoritmo di ricerca all'indietro di BWT è piuttosto semplice se abbiamo solo bisogno della molteplicità di un modello. Tuttavia ho anche bisogno di trovare gli indici del suffisso (cioè posizioni nella stringa di riferimento dove si verifica...
posta 22.11.2015 - 02:57
4
risposte

Qual è il modo ottimale per eseguire 5000 funzioni di sostituzione di stringhe uniche in termini di prestazioni?

Ristrutturazione di un codice e il modo in cui l'ho creato nel tempo ha parti che assomigliano a questo: s.replace("ABW"," Aruba "); s.replace("AFG"," Afghanistan "); s.replace("AGO"," Angola "); s.replace("AIA"," Anguilla "); s.replace("ALA",...
posta 14.07.2018 - 22:29
6
risposte

Trova modello in una stringa [chiuso]

Come ci si avvicina alla seguente domanda: We have two strings: a normal alphanumeric string and a pattern string. the pattern string can be composed by alphanumeric chars plus the char "?" and "*" We want to check if the first string...
posta 01.08.2013 - 07:50
3
risposte

Algoritmo per trovare le unità di massima corrispondenza

Cercherò di spiegare il mio obiettivo con un esempio che sarà più facile da capire. Supponiamo di avere una frase come "A B C D E F G H". (Ogni parola separata usando lo spazio singolo). Ho un database come: B C D E A B F G...
posta 08.08.2016 - 12:50
1
risposta

Algoritmi di corrispondenza nel contesto dei problemi di qualità dei dati

Lavoro per un'organizzazione che ha molti database contenenti informazioni sulla persona. La qualità dei dati è scarsa. Un caso era un cognome che ho trovato in questo modo (questo è lo scenario peggiore): Contrassegna "Non so il suo cognome,...
posta 11.12.2014 - 14:09
1
risposta

Confronto tra stringhe contro un gruppo di parole

Sto creando un'app in cui l'utente inserisce 8 caratteri. Dopo aver inserito la stringa devo vedere se è una parola di otto lettere. In caso contrario, controlla se contiene una parola di sette lettere, ecc. Sto verificando un determinato poo...
posta 26.11.2013 - 20:44
0
risposte

algoritmi fonetici per parole che non sono cognomi?

Ho fatto una piccola ricerca sugli algoritmi per la corrispondenza degli errori di ortografia nei nomi. Da Soundex fino a metaphone e Beider-Morse. Tutti questi algoritmi si concentrano generalmente sui cognomi con un'abilità linguistica sempre...
posta 22.08.2018 - 16:59
0
risposte

String e Suffix corrispondenti da una lista suffissi

Ho difficoltà a trovare un algoritmo che corrisponda (o non riesca a far corrispondere) una sottostringa di una stringa a un suffisso da un elenco di suffissi. I successi che sto riscontrando riguardano gli alberi di suffisso e gli array di suff...
posta 05.02.2014 - 08:10
1
risposta

Ricerca efficiente di sottostringhe multiple

Ho molte sottostringhe (2-5 parole ciascuna) che vorrei cercare in un testo di circa 40-50 parole di lunghezza. Qual è il modo più efficace per contrassegnare le sottostringhe corrispondenti. Attualmente sto semplicemente usando: for substr...
posta 15.04.2018 - 08:05
1
risposta

Trova una stringa nella lista di stringhe

Sfondo: Sto scrivendo un'applicazione per un piccolo dispositivo incorporato. C'è una lista statica di stringhe: attualmente circa 500 stringhe e la lunghezza della stringa è di 12 caratteri in media. L'elenco potrebbe aumentare in futuro....
posta 03.08.2018 - 22:34