問題タブ [bitarray]

String 型の 2 進数をビットに変換して txt ファイルに書き込む方法について質問があります。

たとえば、「0101011」のような文字列があり、ビット型「0101011」に変換してから、ディスク上のファイルに書き込みたいとします。

とにかく、文字列からビットに変換する方法があることを知りたい..

私は彼らがbitarrayを使用することを提案しているWebで検索していましたが、よくわかりません

ありがとう

BigIntegerからのタイプを使用していSystem.Numericsます。

例えば：

質問:

1. が与えられたBigInteger場合、どうすればそれを に変換できBitArrayますか? (明らかにBitArray、変数に格納されている数値のバイナリ 10101... 表現を保持するBigInteger必要があり、それを一方向または逆方向に格納するオプションが必要です。)

2. BitArrayまた、 a からa に戻る必要がありBigIntegerます。

符号の問題がないことに注意してください。正の整数のみを扱っています。VB.NET または C# の例は問題ありません。ありがとうございました。

「10101011101010」のような文字列を新しいビット配列に直接ロードする最もスマートな方法は何ですか? (バイト配列ではありません)

(ビットはリストと同じ順序のままにする必要があります。)

既存のものの新しい大きい方（最初に1要素多い）を作成し、新しいbitarrayものの最後にコピーする必要があります。 bitarray

私はこれまでこれを行いましたが、かなり醜いように見えます：

よりスマートな方法はありますか（グローバルコピーなど）？

私はこの質問のアルゴリズムを利用しています: Convert List<boolean> to String (選択された答え)

BitArrayしかし、これが逆になったときの長さを扱っています。つまり、BitArray長さが 12 の場合、逆にすると、長さは 16 ではなく 12 にする必要があります。

文字列の結果にカウント情報を追加する必要があると想像できます。しかし、これが正しいかどうかはわかりません。同じ長さの同じ bitArray を取得するにはどうすればよいですか?

現在のコード:

を読み取ってbyteに変換しようとしていbitます。フラグシステムを作成しようとしています。

したがって、バイト 3 は、最初の 2 つのフラグを true として上げます。ただし、変換しようとすると、の値がbyteの長さとして渡されますBitArray。どんな助けでも大歓迎です。

Matlab では、任意のビット長の符号なし整数 (3 ビット整数の配列など) を uint8 の配列にパックしようとしています。hereのヒントがあれば、 「小さな」配列 (たとえば 10,000 要素) で機能するコードを生成できますが、大きな配列 (1600 万要素など) のすべてのメモリを消費します。私が使用するコードは以下のとおりで、以前の投稿から借用しています。

uint を取得して文字列に変換し、それをビットに変換していることに気付きました。また、dec2bin はそれほど効率的ではないことも読みました。

これを 16mil 要素 (8 GB のメモリを搭載した 64 ビット Windows ボックス) で試すと、すべてのメモリが消費されます。何とか。したがって、サブセクションをループすると、16mil の要素を完了するのに約 10 分かかります。だから、何かが非常に非効率的です。

python の BitArray のようなビット文字列を生成するより良い方法はありますか?

ありがとう、

C#でバイト配列を文字列に変換し、再び元に戻す可能性のある重複

ここからいくつかのテキストの圧縮と解凍にハフマンコーディングを使用しています

そこにあるコードは、エンコードとデコードに使用するハフマン ツリーを構築します。コードを直接使用すると、すべて正常に動作します。

私の状況では、圧縮されたコンテンツを取得して保存し、必要に応じて解凍する必要があります。

エンコーダからの出力とデコーダへの入力はBitArrayです。

BitArray次のコードを使用してこれを変換しStringて元に戻しBitArray、デコードしようとすると、奇妙な答えが得られます。

チュートリアルからの元のコードの出力は次のとおりです。

私のコードの出力は次のとおりです。

私はどこで間違った友達ですか？助けてください、よろしくお願いします。

バイトの配列から正しいintを取得しようとしています。バイトは、POSfor.Netを介してRFIDTagから読み取られます。（実際には18ビットが必要です）

バイナリでは、バイト配列は次のとおりです。00001110 11011100 00000000 00011011 10000000

私がそれから抜け出す必要があるのは：00 00000000 11101101（int = 237）

元のバイトから、逆の順序で次のビットになります：------10 11011100 00000000

私はbitArrayを見てきました。Array.Reverse。そして、ビットをシフトするいくつかの方法。しかし、私はこれに頭を包むことができません。

誰かが私を正しい方向に向けることができますか？

さらに別の合成ベンチマーク:エラトステネスのふるい

C++

OCaml ( Jane Street の CoreおよびResライブラリを使用)

OCaml版(ネイティブ)がC++より13倍くらい遅いのには驚きました。に置き換えましRes.BitsたがCore_extended.Bitarray、〜18倍遅くなりました。なぜそんなに遅いのですか？OCaml はビット操作の高速操作を提供しませんか? ビット配列の代替高速実装はありますか?

明確にするために: 私は C++ の世界から来ており、OCaml をパフォーマンスが重要なコードを書くための可能な代替手段と考えています。実際、私はそのような結果で少し怖いです.

編集：

プロファイリング結果