Adding two large binary numbers

Question

I am trying to add two larger binary numbers (i.e. number of bits are greater than 31) but stuck due to getting NumberFormatException. Below is the line which is throwing exception-

Integer.parseInt(binaryNo, 2);

My idea was to convert both binary numbers into integer first, then adding together after that convert integer to binary back using Integer.toBinaryString(integerSum). But it's not applicable for binary number having bits larger than 31 as integer overflow occurs. Please tell me any way which can perform large binary number addition in optimized way (minimum time). Thank you.

Mike Kwan · Accepted Answer · 2012-03-23 10:30:05Z

9

java.math.BigInteger. Construct it with:

public BigInteger(String val,
                  int radix)

Your radix in this case is 2. Note that each BigInteger is immutable so you perform arithmetic slightly differently:

BigInteger i = new BigInteger(...);
Biginteger j = new BigInteger(...);

BigInteger sum = i.add(j); // neither i nor j are modified

answered Mar 23, 2012 at 10:30

Mike Kwan

24.5k12 gold badges65 silver badges98 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Joachim Isaksson · Accepted Answer · 2012-03-23 10:30:31Z

3

You could just use java.math.BigInteger instead. It has arbitrary precision, can handle arbitrary base numbers (in your case with binaries, base 2) and should be fairly well optimized.

answered Mar 23, 2012 at 10:30

Joachim Isaksson

182k28 gold badges297 silver badges307 bronze badges

Comments

Tomas Narros · Accepted Answer · 2012-03-23 10:32:54Z

1

Consider using the java.math.BigInteger class:

BigInteger first=new BigInteger(binaryNo1, 2);
BigInteger second=new BigInteger(binaryNo2, 2);

BigInteger result=first.add(second);
String binResult=result.toString(2);

answered Mar 23, 2012 at 10:32

Tomas Narros

13.5k2 gold badges43 silver badges57 bronze badges

Collectives™ on Stack Overflow

Adding two large binary numbers

3 Answers 3

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related