Egy karaktersorozat Hamming-súlya a sorozat azon karaktereinek száma, amelyek különböznek a felhasznált ábécé zérószimbólumától.
Megegyezik az azonos hosszúságú, de csupa zéróból álló karaktersorozattól mért Hamming-távolságával. Egy kettes számrendszerben felírt szám esetén pedig a szám Hamming-súlya egyenlő az 1-es számjegy előfordulási számával.
A nevét Richard Hamming amerikai matematikusról kapta, bár nem ő használta először a fogalmat. Már 1899-ben James Whitbread Lee Glaisher angol matematikus és csillagász is használta a bináris számokkal kapcsolatban, amikor meghatározta a páratlan binomiális együtthatók számát egy Pascal-háromszög egyetlen sorában (Gould-sorozat).
A Hamming-súly az információelméletben, a kódelméletben, a kriptográfiában használatos.
Példák ÁbécéSorozatHamming-súly0, 11110140, 11110100040, 1000000000' ', a–zhello world10
Jegyzetek
Fordítás
Kategória:Diszkrét matematika