tłumaczenia włoski Profesjonalne i tanie tłumaczenia dokumentów. Kliknij w biuro tłumaczeń kraków i zobacz godną polecenia ofertą. Tłumaczenia zwykłe, specjalistyczne i przysięgłe. Your company is sending You on a business trip to Cracow? Book luxury apartments krakow and in the very centre! Our apartments localization is just perfect! Odległość Hamminga (ang. Hamming distance) DH – w środku teorii informacji jest owo wprowadzona na mocy Richarda Hamminga doza odmienności dwóch ciągów o takiej samej długości, wyrażająca liczbę miejsc (pozycji), na których te dwaj ciągi się różnią. Innymi słowy jest owo najmniejsza wielkość zmian (operacji zastępowania elementu innym), jakie pozwalają wykonać jeden cykl na drugi.Dla ustalonej długości n, odległość Hamminga jest metryką na przestrzeni wektorowej słów o tej długości, jak iż spełnia warunki: jest nieujemna, symetryczna, plus stosując metodę indukcji zupełnej wolno pokazać, iż spełnia ponadto dysproporcja trójkąta. Odległość Hamminga dwóch słów plus i b wolno plus odtwarzać jak ekwipunek Hamminga słowa a−b na rzecz odpowiedniego wyboru operatora −.Dla ciągów binarnych plus i b odległość Hamminga jest równa ilości jedynek w środku słowie plus XOR b. Przestrzeń metryczna słów binarnych o długości n, spośród odległością Hamminga jest nazywana kostką Hamminga. Słowa binarne o długości n moża odnosić się jak wektory w środku przestrzeni przyjąwszy jakikolwiek litera w środku łańcuchu jak współrzędną rzeczywistą; u tym zanurzeniu takie łańcuchy stanowią wierzchołki n-wymiarowej hiperkostki, plus odległość Hamminga słów jest równoważna metryce taksówkowej między wierzchołkami.Ścisła wdrożenie zależy naturalnie od chwili definicji użytych ciągów. Na przypadek dwaj ciągi bajtów zapisanych w środku pamięci komputera można, zależnie od chwili potrzeb, potraktować jak ciągi binarne czy też ciągi literowe zakodowane w środku ASCII; akuratnie odległość Hamminga będziemy określać jak liczbę różnych bitów czy też różnych bajtów Odległość Hamminga pozwala stwierdzić pewne właściwości kodowania:Następnie wolno określić, iż dla:Przykłady:Uogólnieniem odległości Hamminga jest dystans Levenshteina, uwzględniająca negacja logiczna zaledwie zamianę znaku na inny, natomiast plus wstawianie plus niszczenie znaków spośród ciągu (a więc obejmująca napisy o różnych długościach).