Hamming-súly
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.[1] 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).[2]
A Hamming-súly az információelméletben, a kódelméletben, a kriptográfiában használatos.
Példák
szerkesztésÁbécé | Sorozat | Hamming-súly |
0, 1 | 11101 | 4 |
0, 1 | 11101000 | 4 |
0, 1 | 00000000 | 0 |
' ', a–z | hello world | 10 |
Jegyzetek
szerkesztés- ↑ From Error-Correcting Codes through Sphere Packings to Simple Groups, The Carus Mathematical Monographs #21, The Mathematical Association of America, 1983, p. 33
- ↑ "On the residue of a binomial-theorem coefficient with respect to a prime modulus", The Quarterly Journal of Pure and Applied Mathematics 30: 150–156, 1899, <https://books.google.com/books?id=j7sKAAAAIAAJ&pg=PA150>
Fordítás
szerkesztés- Ez a szócikk részben vagy egészben a Hamming weight című angol Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.
- Ez a szócikk részben vagy egészben a Pondere Hamming című román Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.