問題タブ [gray-code]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

78 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
1504 参照

math - トーナメント チャートのグレー コード パターン?

勝者がいる下から上へのトーナメント チャートでは、何らかの形でグレーコードに関連していると言われています。グレーコードは代替コードであり、再帰的であり、さまざまなゲーム、スペース充填曲線、エラー修正コード、ハードディスクの配置で最適なソリューションを見つけるのに役立ち、ピアノ奏者の省略形であることは知っていますが、このコードはどうですかはトーナメント表と関係がありますか?

0 投票する
1 に答える
677 参照

binary - バイナリ表現の助けを借りてパワーセットを生成する

「パワーセットは単に0から2 ^ N-1の間の任意の数であり、Nはセットメンバーの数であり、バイナリ表現の1は対応するメンバーの存在を示します」ことを私は知っています。

( Hynek -Pichi- Vychodil )

バイナリ表現から実際のセット要素へのこのマッピングを使用して、パワーセットを生成したいと思います。

Erlangでこれを行うにはどうすればよいですか?

これを変更しようとしましたが、成功しませんでした。

UPD:私の目標は、スタックを保持せずにセットのパワーセットを生成する反復アルゴリズムを作成することです。私は、バイナリ表現がそれを助けることができると考える傾向があります。

これは Ruby で成功したソリューションですが、Erlang で記述する必要があります。

UPD2:これが疑似コードでの解決策です 。Erlang で同様のものを作成したいと思います。

0 投票する
1 に答える
710 参照

php - PHPグレイコード-XORエラー

私はこの関数をphpで記述して、数値のグレイコードを実行しました。

問題はxorにあります。配列を印刷する場合$xor、最初に配置した要素だけがあります$xor[]=reset(str_split($bin));

どこを間違えますか？

0 投票する
2 に答える
421 参照

binary - Strange Gray Code - 効率的なデコード

奇妙なグレイ コードからバイナリ反射グレイ コードまたは通常のバイナリに移行する効率的な方法を見つけようとしています。

パターン は
000000
000001 0001 0001
000100
000110
000111
010111
010110
010100
0101010001
010000
010010
010011 011011 011010011000 _ _ _ _ _ _ _ _ _ _














最大 12 ビットを使用します。

0 投票する
3 に答える
1930 参照

binary - グレイコードがバイナリコードのビットの排他的または排他的である理由

グレイコードの意味がよくわかりました。 EE Times: グレー コードの基礎

しかし、以下のようにグレーコードを生成できる理由を概念的に理解することはできません

G i = B i+1 ⊕ B i , i = n − 1, . . . 、0、ここで B nは 0 と見なされます。

誰かがこれについて概念的に助けてくれますか。

0 投票する
1 に答える
2787 参照

vhdl - VHDLグレイコードカウンター

シフト レジスタと 4-1 MUX を使用してグレイ コード カウンターを実装しようとしています。誰がどのロジックを使用するか考えていますか?!

ありがとう

0 投票する
2 に答える
6777 参照

c++ - バイナリからグレイ コードへ、およびその逆

そこで、バイナリ値を入力として受け取り、それをグレイコードに変換したり、その逆を行ったりするプログラムを書きたいと思います。

これが私が最初に書いたものです：

これは4ビットで機能しますが、

  1. 実行時にユーザーが入力したバイナリ/グレー コードのサイズを決定するものが必要です。

    私は少し調査を行い、そのような場合にベクトルを使用することを知りましたが、大学で C++ を始めたばかりなので、ベクトルや配列にさえ慣れていません。それを達成するために使用できるものは他にありますか？そうでない場合、ベクトルをどのように使用できるか教えてもらえますか?

  2. 次に、入力をスペースなしで 1 行にまとめたいと思います。

    例：

    10111 0 1 1別々の行で各ビットの入力を取得するのではなく。

  3. 今、私はノーを知ることができなくなることにも気づきました。XOR 演算を実行するために使用したビット式も変更されます。バイナリとグレイコードのbool変数を宣言し、単純なステートメントを使用して個々のビットではなく、これらの変数に対して XOR 演算を実行することは可能ですか?複雑なことは何もありませんか?


12345678910