Welcome to Software Development on Codidact!
Will you help us build our independent community of developers helping developers? We're small and trying to grow. We welcome questions about all aspects of software development, from design to code to QA and more. Got questions? Got answers? Got code you'd like someone to review? Please join us.
How to calculate the Hamming weight of a binary string?
A presently unanswered question on Stack Overflow asks:
Does there exist a popcount function in libreoffice calc?
and clarifies that "I often use BASE(A1;2;8) to show a number in binary".
1 answer
I believe the answer at the moment is "No" but a very simple formula in LibreOffice 5.4.3.2 can achieve the desired result:
=LEN(SUBSTITUTE(B1;0;""))
where B1 contains:
=BASE(A1;2;8)
as valid and A1 contains the number in decimal.
The B1 cell would not be required with this version:
=LEN(SUBSTITUTE(BASE(A1;2;8);0;""))
This converts to binary, strips out the 0
s and counts the number of characters left thereafter.
With the appropriate delimiter, should also work at least in Excel, Sheets and OpenOffice Calc.
1 comment thread