Hamming weight

number of nonzero symbols in a string
Thing Function Q5645805

Facts

10 properties
Characteristic of
bit array, string[15][16]
Defining formula
\text{wt}(c)=|\{i|c_i \ne 0\}|[12]
Definition domain
set[8]
Discoverer or inventor
Irving S. Reed[2]
In defining formula
\text{wt}, |\cdot|[13][14]
Time of discovery or invention
1954[7]
🏷️ Also known as
en sideways sum en popcnt en popcount en population count en bit summation en Hamming weight cs Hammingova váha da Hamming-vægt de Hamming-Gewicht es suma lateral es conteo de población es peso de Hamming es suma de bits fa وزن همینگ hu Hamming-súly ja ハミング重み ko 해밍 가중치 pl Waga Hamminga ro Pondere Hamming ru вес Хемминга
🔖 Identifiers · 5
OpenAlex ID
C63361517
Freebase ID
/m/048nw2
Microsoft Academic ID (discontinued)
63361517
OEIS ID
A000120
PlanetMath ID
Weightstrings

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 4
Characteristic of 2
Different from 2
← Different from 2
← Has characteristic 2
Created notable works 1
Definition domain 1
set
Discoverer or inventor 1
Named after 1
Press Enter · cited answer in seconds

Summary

Hamming weight is a function[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Hamming weight. Retrieved November 17, 2026, from https://4ort.xyz/entity/hamming-weight
MLA “Hamming weight.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/hamming-weight.
BibTeX @misc{4ortxyz_hamming-weight_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Hamming weight}}, year = {2026}, url = {https://4ort.xyz/entity/hamming-weight}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Hamming weight — https://4ort.xyz/entity/hamming-weight (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/hamming-weight · Last refreshed: