Come viene determinata la rappresentazione del codice Morse di una lettera?
"E"="." "T"="-"
Perché non è alfabetico? Come in "A"=".", "B"="-", "C"=".-", ecc.
Sto cercando di sviluppare un algoritmo per un albero binario che attraversa questa lettera.
Il mio obiettivo principale è cercare una lettera, come "A", ma non so quali condizioni utilizzare che determinano quando diramarti sul nodo destro o sinistro.
Un albero è adatto per la decodifica del codice Morse, cioè la conversione da punti e trattini a lettere. Finché sai dove sono le interruzioni tra le lettere, questo è del tutto fattibile.
Per andare dall'altra parte, dalle lettere ai punti e ai trattini, non c'è bisogno di usare un albero. Trovare una lettera in un albero del genere sarebbe fastidioso. Basta creare una semplice tabella di ricerca:
a => ".-"
b => "-..."
c => "-.-."
La rappresentazione delle lettere è determinata (approssimativamente) da " la frequenza di utilizzo delle lettere nella lingua inglese. e le lettere più comunemente utilizzate sono state assegnate alle sequenze più corte di punti e trattini. "Potresti costruire un albero con il movimento a sinistra significa aggiungere un '.' e attraversando a destra significa aggiungere un '-' al codice precedente. Puoi anche esaminare la codifica di Huffman in quanto è molto simile.
Leggi altre domande sui tag binary-tree