問題タブ [bitstring]

efficientlyエリクサーでビット文字列のハミング重みを計算するにはどうすればよいですか?

例:0b0101101001ハミング重みが 5 である (つまり、5 ビットが設定されている)

私の試み：

ACSL 問題について助けが必要です。コンテストは2014-2015年に行われました。これは単なる練習であり、問​​題が正しく行われたかどうかを確認したいと思います。

ビット文字列フリック:

次の式で x (5 ビット) を解きます。ユニークなソリューションはいくつありますか?

(RCIRC-2(LSHIFT-1 (NOT X)))=00101

解決した後、私はどこにも答えを見つけることができず、賢くて創造的な人々の助けが必要ですが、16のユニークな解決策を得ました!

ありがとう

mp3 データから jpeg 形式のビットを抽出しています。実際にはアルバム アートになります。mutagenというライブラリを使おうと思ったのですが、練習用にビットでやってみたいと思います。

コードのこの部分は、mp3 をビット形式で取得し、それを 16 進数に変換して、「ffd8」で始まり「ffd9」で終わる jpeg トレーラーを見つけることです。

ここでは、ヘッダーとテールの間のビットを取得し、バイナリ形式に変換します。これは、mp3 ファイルの jpg 部分であるはずです。

そして、書き込みタイプをjpgとしてビンを新しいファイルに書き込みました。txtfile と間違った名前を付けて申し訳ありません。

しかし、これらのコードはエラーを出しました

抽出したビットが間違っているのか、ファイルへの書き込みステップが間違っているのかわかりません。または、コードに他の問題がある可能性があります。

私はPython 2.6を使用してLinuxバージョンで作業しています。str 型の bin データを JPG として書き込むだけで問題はありますか?

各ビット文字列の長さが1280で、200万近くのビット文字列を持つnumpy配列でハミング距離を計算するときに、計算時間を短縮しようとしています。

私の現在の実装には約 4 秒近くかかりますが、これは私の場合にはかなり悪いことです。私の現在のアプローチ：

計算時間を 1 秒未満またはそれ以上に短縮できる高速な方法はありますか?

モジュール bitstring を使用して、24 バイトの境界ファイルを解凍しています。入力ファイルを制御できません。モジュールのデフォルトの解釈は明らかにビッグエンディアンです。これは、int や float などのデータ型をアンパックするときに簡単に修正できますが、一部のデータは 16 進数値として表現したいものです。アンパックの 16 進値を使用すると、正しくないバイト順が表示されます。これに対する修正はありますか？入力例:D806望ましい出力:06D8

ビット文字列を連結しようとしています

++しかし、オペレーターが原因で実行時エラーが発生します。2 つのビット文字列を連結するにはどうすればよいですか?

私はコードのスニペットを持っています:

詳細:bitstring.BitArrayクラスを使用して文字を 3 ビットのセットとして表し、コード ワードをこのように表します (ある種のホームタスク)。また、私のコードはこの単語に対して XOR を実行できるはずです。問題: list の最後の要素はすべてother.as_bits、関数に到着したときに正しくない値を持っています。行にコメントすると

の最後の値other.as_bitsは正しいです。私は何を間違っていますか？

出力は次のとおりです（python 3.5.2）：

このことから、 in の最後の 4 番目の要素は であることがword_2わかり__ixor__ます0b101。0b000

ありがとうございました！