Eli osaisiko joku sanoa mistä löytäisin kuvan, jossa näkyvät morsea aakkoset binääripuuhun piirettynä?
Pitäisi harjoitustyönä väkertää ohjelmanpätkä c :lla, joka kirjoittaisi käyttäjän syöttämän selväkielisen tiedon morse koodattuna tiedostoon ja vataavasti osaisi lukea morse koodatun viestin tiedostosta ja näyttää sen käyttäjälle selväkielisenä.
Ensin pitäisi kuitenkin saada jotain järkeä noihin morse-aakkosiin tuossa binääripuussa, en osaa piirtää tuota puuta loppuun, vaikka alku onkin malliksi piiretty.
Jos joltakin löytyy vinkkiä, niin kiitos kovasti jo etukäteen...täällä taas idiootti opettelee=)
Pitäisi harjoitustyönä väkertää ohjelmanpätkä c :lla, joka kirjoittaisi käyttäjän syöttämän selväkielisen tiedon morse koodattuna tiedostoon ja vataavasti osaisi lukea morse koodatun viestin tiedostosta ja näyttää sen käyttäjälle selväkielisenä.
Ensin pitäisi kuitenkin saada jotain järkeä noihin morse-aakkosiin tuossa binääripuussa, en osaa piirtää tuota puuta loppuun, vaikka alku onkin malliksi piiretty.
Jos joltakin löytyy vinkkiä, niin kiitos kovasti jo etukäteen...täällä taas idiootti opettelee=)
Vastaukset 2
Vanhimmat
Oletan että tiedät mikä binääripuu on, jos et niin löydät hyvän kuvauksen wikipediasta.
Koska morse koostuu ainoastaan viivoista ja pisteistä niin siitä pystyy helposti tekemään binääripuun.
Esimerkki A:n polusta: Juuri->(.)->(-)->(A)
Esimerkki B:n polusta: Juuri->(-)->(.)->(.)->(.)->(B)
jne.
Yhdistät noi kaikki polut sitten puuksi ja kun haluat vaikka etsiä mikä (...-) on niin seuraat vaan puuta kirjain V:hen.
Minkälaisena puuna ne aakkoset on piirretty? Ehkä tarkoitat tietorakennetta, joka kulkee eng. nimellä "trie"? "Peruspuussa" on vain solmuja, joissa on jokin tieto eli esim. juuri aakkonen tai joku muu symboli, yhdistettynä toisiinsa. Jotta voisi koodata morseaakkosia tarvitset käsittääkseni trie:n, jossa myös relaatioilla eli niillä solmuja yhdistävillä viivoilla on nimet. Tällöin jos esimerkiksi halutaan puuhun koodata kirjaimet E (.), I (..), S(...) ja V (...-), niin se voisi tapahtua esim (suluissa solmun nimi, hakasuluissa relaation nimi):
(JUURI)[.](E)[.](I)[.](S)[-](V), josta luetaan ensin E kulkemalla juuresta kirjaimeen E ja saadaan (.) eli pelkkä piste, sitten I kulkemalla juuresta I:n eli saadaan (..) jne.
Normaalilla puulla tuo mennee aikea vaikeaksi.