c# - ビット配列への追加

Question

私のプログラムでは、160ビットの数値を表すためにBitArraysを使用しています。これらの数値を加算、減算、インクリメント、およびデクリメントできるようにしたいのですが、これを行うためのアルゴリズムは何ですか？

現時点では掛け算や割り算には興味がありませんが、将来的にはボーナスポイントになるかもしれません。

私はC＃で実装していますが、言語に精通していない場合は擬似コードで問題ありません

score 2 · Accepted Answer

C# を使用しているため、最近リリースされた .NET 4.0 に追加されたBigIntegerを確認することをお勧めします。

score 1 · Accepted Answer

より良い方法があります。高校の数学では、標準の「リップルキャリー」アプローチを使用します。これには、一度に1ビットずつ作業する必要があるという欠点があります。「キャリールックアヘッド」はあなたがグーグルしたい、または単に読みたい用語です：

ビットをグループ化し、いくつかの巧妙なロジックを実行して、数値を合計するためのステップ数を大幅に削減します。引き算には並行したプロセスがあります。名前を思い出せません。

score 0 · Accepted Answer

インクリメントとデクリメントは手で書くことができ、加算、減算は write メソッドで行うことができます。この方法を知っているのは、基数 2 と 10 だけでなく、すべての数値システムで機能するこの方法を基数学校で使用しているためです。

このような：

100100
010110 +
--------
111010

score 0 · Accepted Answer

符号なし 8 ビットバイトの配列を使用すると、はるかに簡単になる場合があります。次に、最下位バイトを加算/減算し、キャリーを処理するだけです。

バイナリ加算に関する情報はたくさんあります。

4 に答える 4