Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Hammingova distanca

[es] :: C/C++ programiranje :: Hammingova distanca

[ Pregleda: 2114 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

dean25
Dean Katic
Graz

Član broj: 78052
Poruke: 18
*.tu-graz.ac.at.



Profil

icon Hammingova distanca13.10.2011. u 13:18 - pre 152 meseci
Pozdrav narode,

zapeo sam na razumjevanju zadatka, tako da ne mogu ni da ga pocnem programirati...

Naime, radi se od Hammingovoj distanci izmedju 2 SLOVA.

Program bi trebao ovako da izgleda:


Code:

Please enter letter A: a
Please enter letter B: b
The Hamming Distance of the letters a and b is 2.
01100001\n
01100010\n
00000011\n


Radi se o C programskom jeziku i dozvoljena je samo <stdio.h> biblioteka...


Ima li neko predlog kako da se ovo zapocne?

Guglao sam o hammingovom code ali slabo sam nesto pronasao, sto bi pocetniku bilo razumljivo...



Hvala i pozdrav
 
Odgovor na temu

Goran Rakić
Beograd

Član broj: 999
Poruke: 3766

Sajt: blog.goranrakic.com


+125 Profil

icon Re: Hammingova distanca13.10.2011. u 13:42 - pre 152 meseci
U ASCII kodu slovo a ima kod 97 = 01100001b, b 98 = 01100010b. Potrebna ti je Hamingova udaljenost ta dva niza bitova, odnosno broj mesta gde se bitovi prvog razlikuju od bitova drugog.

Za ispis poslednja tri reda trebaće ti funkcija koja ispisuje bitove ulaznog broja.

Treći ispisani red je a XOR b. Ako se bitovi razlikuju, XOR daje 1 pa je rezultat Hamingova težina u njemu, tj. broj bitova koji nisu 0.

Zavisno kako ih prebrojiš, ovo može da bude efikasnija implementacija od gledanja bit po bit da li se razlikuju, ali traži dodatan prostor da izračunaš XOR.
http://sr.libreoffice.org — slobodan kancelarijski paket, obrada teksta, tablice,
prezentacije, legalno bez troškova licenciranja
 
Odgovor na temu

[es] :: C/C++ programiranje :: Hammingova distanca

[ Pregleda: 2114 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.