Matematické Fórum

PanTau · 24. 11. 2014 14:51

Ahoj, jak funguje hammingova vzdálenost pro 3 a více slov.

Pro 2 vím, že se jen podívam kde se liší a to je výsledek, ale jak je to u třech, třeba u:

$1001, 1010, 1111, 0000$

?

Díky za radu.

pietro · 30. 11. 2014 22:44

↑ PanTau:Ahoj :-) Slovo "vzdialenosť" vyjadruje vzťah medzi dvomi (napr. bodmi).

Keď máme 4 slová (A,B,C,D) , tak dostaneme (4 nad dvomi) =6, vzdialeností.

AB, AC, AD, BC, BD, CD.

pietro · 01. 12. 2014 08:13

↑ pietro: len dopĺňam nejaký nápad...

S trojicou ( napr. bodov) môžeme skonštruovať trojuholník.
Jeho mierou by mohol byť obsah takéhoto trojuholníka.
Výpočet obsahu pomocou "súradníc" pozri aj tu

príklad 8. http://www.priklady.eu/cs/Matematika/Determinant.alej

Pre 3 slová by to teda bol Hammingov trojuholník, a jeho obsah..
==============================

a ideme ďalej...
podĺa tabulky simplexov...
http://en.wikipedia.org/wiki/Simplex
===============================================
Pre 4 slová by sme teda mohli vytvoriť Hammingov tetraéder a jeho objem
= volume...výpočet tiež pomocou determinantu...
===============================================
atd, atd...

vlado_bb

↑ PanTau:Mozno mas na mysli diameter mnoziny, teda ak $d$ je metrika (napriklad Hammingova), $A$ mnozina prvkov (slov), tak

$diam A = \sup \{ d(x,y), x,y \in A \}$ .

Matematické Fórum

#1 24. 11. 2014 14:51

hammingova vzdálenost - pro 3 a více slov?

#2 30. 11. 2014 22:44

Re: hammingova vzdálenost - pro 3 a více slov?

#3 01. 12. 2014 08:13

Re: hammingova vzdálenost - pro 3 a více slov?

#4 01. 12. 2014 08:29 — Editoval vlado_bb (01. 12. 2014 08:30)

Re: hammingova vzdálenost - pro 3 a více slov?

Zápatí