問題タブ [parity]

2つの順列（リストで表される）が同じパリティであるかどうかを確認する方法を探しています。それらが偶数または奇数のパリティであるかどうかは興味がなく、等しいだけであることに注意してください。

私はPythonを初めて使用しますが、私の素朴な解決策を以下に返信します。私はPythonの達人が、より少なく、よりエレガントなPythonコードで同じことを達成するためのいくつかのクールなトリックを見せてくれるのを楽しみにしています。

文字を 7 ビットの偶数パリティに変換したいと考えています。これを実装する方法を教えてください。

私は単純なシリアル リーダーを C# で使用して、rs232 から情報を読み取ろうとしています。私はVS2008を使用しています。HyperTerminal と Python でデータを正常に受信できますが、文字を C# に送信しようとするたびにパリティ エラーが発生し続けます。数字は問題なく機能します。文字だけです。HyperTerminal とまったく同じように構成されています: 9600 ボー、1 ストップビット、パリティなし、ハンドシェイクなし。数字ではなく、文字だけが台無しになる原因は何ですか?

特定のビット表現のパリティを決定するMIPSの命令はありますか？「数値」が偶数パリティか奇数パリティかを判断するのは、バイナリ表現の個々のビットをXORすることですが、MIPS命令のセットでは、計算量が多いようです...これを行う必要がありますできるだけ早く。

また、私が働いている番号はグレイコードで表されています...それをそこに投げ込むだけです。それで、MIPSには「数値」のパリティを決定するための疑似命令がありますか、それとも手動で行う必要がありますか？

MIPS命令がない場合、それは非常にありそうもないと思われますが、手作業でそれを行う方法について何かアドバイスはありますか？

ありがとう、Hristo

フォローアップ：最適化を見つけましたが、実装が機能していません。

x86 アセンブリでは、任意の初期レジスタ構成で動作する 1 つの命令のみでパリティ フラグをクリアできますか?

これは、フラグを設定する任意の操作 (明示的に を除く) で、ビット数が奇数movの結果レジスタを作成することと同じです。

対照的に、パリティ フラグの設定は 1 つの命令で実行できます。

また、次の 2 つの命令でパリティ フラグをクリアする方法は多数あります。

ただし、1 命令の方法はとらえどころのないままです。

エラー検出について読んでいて、よくわからない文に出くわしました。ステートメントは、「kビット文字列の場合、2ビットエラーを検出するにはlg kパリティビットが必要です」と述べています。ここで、lgはベース2への対数です

なぜこれが本当なのかよくわかりませんでした.これを確認する正式な派生物はありますか.

本の名前は Gallahager の Data Networks です。

私はその本が言っていることを疑っていませんが、派生物を見るのに十分興味があります.

ありがとう、チャンダー

一部の学生が別のサイトでこれを尋ねましたが、回答がありませんでした。私はそれにいくつかの刺し傷を持っていましたが、それはかなりトリッキーであることがわかりました.

スイッチだけでそれを行うには 9:1 の圧縮率が必要になるため、その秘訣は学生に割り当てるルールに大きく関係していると思います。生徒ごとに異なるルールが必要なのではないでしょうか?

私は、正しい順序で生徒にのみ注意を向けることによって、答えが出ない多くの反復を許可することを考えました. また、学生番号をバイナリとしてエンコードし、それをスイッチからのビットと組み合わせて、より多くのビットを処理することも考えましたが、それでも圧縮/検証の問題です:それらのビットの1つがパリティに使用されたとしても、まだ誤検知の大きな可能性があります。

なんらかの方法がなければ、おそらく問題は出題されなかったでしょう。たぶん、これはコンプ科学コースでよくある問題であり、よく知られていますか? とにかく、苦労せずに...

「これは私がコンピュータークラスで抱えている問題です。私には数学のように見え、バイナリコードが関係している可能性があります。よくわかりませんが、私のアイデアはすべて行き詰まりにつながります.

19 人の生徒に、ゲームをプレイして賞品を獲得する機会が与えられます。戦略を決定するのにしばらく時間がかかると、すべての生徒は、通信する方法がまったくない個別の防音隔離室に入れられます。

ゲームは次のようにプレイされます。部屋には、「オフ」の位置から始まる 2 つの照明スイッチがあります。生徒を一人ずつこの部屋に連れて行きます。生徒が部屋に入るたびに、スイッチの 1 つをオンにする必要があります。最終的にはすべての生徒が部屋に連れてこられますが、一部の生徒は複数回連れてこられる場合があります。

全員が部屋にいたと 1 人が正しく言うと、全員が賞品を獲得します。ただし、全員が部屋にいたと誰かが間違って言った場合、全員がワニの餌になります! すべての学生が賞品を獲得するか、全員が負けるかのいずれかであることに注意してください。

あなたの仕事は、誰もが確実に賞品を獲得できるようにする (そしてワニに食べられない) 戦略を決定することです。」

水平および垂直パリティ チェック コードについて読んでいました。これらのコードの特性の 1 つは、最終パリティ チェック (右下のビット) が、水平パリティ チェックのモジュロ 2 の合計に等しく、垂直パリティ チェックの合計のモジュロ 2 にも等しいことです。

なぜこれが本当なのか、私にはわかりませんでした。例でそれらを見ることができますが、同じことについて正式な/直感的な証拠を思い付くことはできません。

ヘルプ/ヒントをいただければ幸いです。

ありがとう、チャンダー

私の解決策：（入力ブロックのすべてのビットに対して、そのような行があります）

すべての型は uint32 です。この行は、入力 x の 2 番目のビットを取り、それを LSB にシフトし、他のすべてのビットをゼロに設定します。次に、32 ビットのパリティが、このビットに設定された対応するパリティと XOR されます。

この乗算ソリューションが、この条件付き XOR を実行する最速の方法であることがわかりました。もっと速い方法はありますか？

Rubyでバイトのパリティが奇数か偶数かを計算する最良の方法は何ですか? 私は動作しているバージョンを持っています:

ただし、数値を文字列に変換して「1」を数えることは、パリティを計算する方法としては不十分です。より良い方法はありますか？

3DES キーのパリティを計算できるようにしたいと考えています。最終的には、偶数バイトを奇数バイトに変換したいと思います。

ありがとう、ダン