Niyə Manhetten məsafəsi ≥ Evklid məsafəsi?

Mündəricat:

Niyə Manhetten məsafəsi ≥ Evklid məsafəsi?
Niyə Manhetten məsafəsi ≥ Evklid məsafəsi?
Anonim

Beləliklə, verilənlərin ölçüsü artdıqcaEvklid məsafəsi metrikasından Manhetten məsafəsinə üstünlük verilir. Bu, "ölçülülük lənəti" kimi tanınan bir şeyə görə baş verir.

Manhetten məsafəsi Evklid məsafəsi ilə eynidir?

Evklid məsafəsi Şəkil 1.3-də göstərildiyi kimi düz xətt olan mənbə ilə təyinat arasında ən qısa yoldur. lakin Manhetten məsafəsi mənbə(s) və təyinat(d) arasındakı bütün real məsafələrin cəmidir və hər bir məsafə Şəkil 1.4-də göstərildiyi kimi həmişə düz xətlərdir.

Manhetten məsafəsi Evklid məsafəsindən qısadır?

Evklid məsafəsi iki nöqtə arasında ən qısa və ya minimum məsafəni verdiyi halda, Manhettendə xüsusi tətbiqlər var. Məsələn, Şahmat məlumat dəstindən istifadə etsək, Manhetten məsafəsinin istifadəsi Evklid məsafəsindən daha uyğundur.

Niyə buna Manhetten məsafəsi deyilir?

Bu Manhetten məsafəsi adlanır çünki bu, binaların kvadrat bloklarla düzüldüyü və düz küçələrin düz bucaq altında kəsişdiyi bir şəhərdə (məsələn, Manhettendə) avtomobilin sürəcəyi məsafədir . . … L 1 şərtləri və 1-norma məsafələr bu məsafənin riyazi təsvirləridir.

Hamming məsafəsi necə Manhetten məsafəsinə çevrilir?

sətirdəki hər simvolu real koordinat kimi qəbul etməklə; bu yerləşdirmə ilə sətirlər n-ölçünün təpələrini təşkil edirhiperkub və simlərin Hamming məsafəsi təpələri arasındakı Manhetten məsafəsinə bərabərdir.

Tövsiyə: