login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A103863 Hamming distance between n and A102370(n) (in binary). 3
0, 1, 1, 2, 0, 2, 2, 3, 0, 1, 1, 2, 1, 3, 3, 4, 0, 1, 1, 2, 0, 2, 2, 3, 0, 1, 1, 3, 2, 4, 4, 5, 0, 1, 1, 2, 0, 2, 2, 3, 0, 1, 1, 2, 1, 3, 3, 4, 0, 1, 1, 2, 0, 2, 2, 3, 0, 1, 2, 4, 3, 5, 5, 6, 0, 1, 1, 2, 0, 2, 2, 3, 0, 1, 1, 2, 1, 3, 3, 4, 0, 1, 1, 2, 0, 2, 2, 3, 0, 1, 1, 3, 2, 4, 4, 5, 0, 1, 1, 2, 0, 2, 2, 3, 0 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

a(A104235(n)) = 0.

The Hamming distance between two strings of the same length is the number of places where they differ. - Robert G. Wilson v, Apr 12 2005

REFERENCES

David Applegate, Benoit Cloitre, Philippe Deléham and N. J. A. Sloane, Sloping binary numbers: a new sequence related to the binary numbers, J. Integer Seq. 8 (2005), no. 3, Article 05.3.6, 15 pp.

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier/North Holland, 1978, p. 8.

LINKS

Table of n, a(n) for n=0..104.

David Applegate, Benoit Cloitre, Philippe Deléham and N. J. A. Sloane, Sloping binary numbers: a new sequence related to the binary numbers [pdf, ps].

Saleem Bhatti, Channel coding; Hamming distance.

Alexander Bogomolny, Distance Between Strings.

National Institute of Standards and Technology, Hamming distance.

MATHEMATICA

f[n_] := Block[{k = 1, s = 0, l = Max[2, Floor[ Log[2, n + 1] + 2]]}, While[ k < l, If[ Mod[n + k, 2^k] == 0, s = s + 2^k]; k++ ]; s]; hammingdistance[n_] := Count[ IntegerDigits[ BitXor[n, f[n] + n], 2], 1]; Table[ hammingdistance[n], {n, 0, 104}] (* Robert G. Wilson v, Apr 12 2005 *)

CROSSREFS

Cf. A103542.

Sequence in context: A207944 A063088 A101276 * A166395 A061199 A144741

Adjacent sequences:  A103860 A103861 A103862 * A103864 A103865 A103866

KEYWORD

nonn,easy,base

AUTHOR

Philippe Deléham, Mar 31 2005

EXTENSIONS

More terms from Robert G. Wilson v, Apr 12 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 18 08:37 EDT 2019. Contains 322209 sequences. (Running on oeis4.)