hamming-distance

6calore

2risposta

Quale struttura dati per memorizzare stringhe binarie e interrogare con hamming distane

Sto cercando una struttura dati per gestire miliardi di stringhe binarie che contiene 512 valori binari. Il mio obiettivo è inviare i querys alla struttura e ottenere un set di risultati che contenga

distance hamming-distance bigdata 2016-02-24

---

19calore

8risposta

Percorso più breve per trasformare una parola in un'altra

Per un progetto Strutture di dati, devo trovare il percorso più breve tra due parole (come "cat" e "dog"), cambiando solo una lettera alla volta. Ci viene data una lista di parole Scrabble da utilizza

algorithm shortest-path edit-distance hamming-distance 2009-10-05

---

6calore

1risposta

Qual è la distanza di hamming e come posso determinarla per uno schema CRC?

Mentre studiavo per un corso in reti informatiche, il prof ha parlato della distanza di hamming tra 2 parole di codice valide in un codice di esempio. Ho letto di hamming distance, e ha senso dal punt

crc hamming-distance 2010-09-27

---

9calore

2risposta

ordinamento delle stringhe in modo che la distanza di Hamming è bassa tra le stringhe adiacenti

Problema: ho N (~ 100k-1m) Corde ciascun D (ad esempio, 2000) caratteri e con un basso alfabeto (ad esempio 3 caratteri possibili). Vorrei ordinare queste stringhe in modo tale che ci siano meno modif

algorithm sorting hamming-distance 2011-12-28

---

5calore

1risposta

Ottenere tutte le combinazioni di stringhe in base alla distanza massima di Hamming (numero di disallineamenti) in Java

Esiste un algoritmo per generare tutte le possibili combinazioni di stringhe di una stringa (sequenza DNA) con un numero determinato di posizioni massime consentite che possono variare (errore massimo

java algorithm permutation dna-sequence hamming-distance 2013-10-09

---