問題タブ [binary]

次の C# コードのようなバイナリ型に対して機能する、クエリ、ストアド プロシージャ、関数で使用できる SQL コマンドはありますか?

配列全体を引き下げて比較するのではなく、バイナリ内の位置のインデックスが特定の値であるかどうかを確認したいですか?

私は4つのバイナリビットを持っています

通常、答えは簡単です。2^4、つまり 16 の異なる組み合わせです。次のようになります。

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

ただし、LSB (ビット 0) は反復ごとに状態が変化します。

すべての反復でビットの状態が 1 回だけ変化するアルゴリズムが必要です。つまり、すべてのビットが MSB (ビット 3) のように動作する必要があります。

これどうやってするの？

編集

ほとんどの人は、可能な解決策が 5 つしかないことに収束しているようです。ただし、これは値の開始点と終了点があることを前提としています。これは問題ではないので、よりよく説明するために実際のシナリオを示します。

4 つの出力を提供するデジタル目覚まし時計があるとします。各出力は、特定の時間にオンになり、特定の時間にオフになるようにプログラムでき、互いに独立してプログラムできます。出力 1 は午前 1 時にオンになり、午前 3 時にオフになるようにプログラムでき、出力 2 は午後 7 時にオンになり、午前 2 時にオフになるようにプログラムできます。各出力をオンにしておくことができる時間に制限はありません。

今度は、この目覚まし時計をコンピューターに接続して、現在の正確な時刻にできるだけ近づけたいと考えています。たとえば、時計が午後 2 時 15 分である場合、コンピュータはアラームが午後 12 時から午後 6 時の範囲内にあることを認識します。可能な限り最小の範囲を取得できるようにしたい。私が得ることができる最小の可能な範囲は何ですか?

整数を使用していくつかの作業を行う必要がありますが、たとえば、32ビット値の最上位4ビットを取得できるように、それらをバイナリデータとして扱うことに興味があります。私がやろうとしているのは、たとえば、最初の 4 ビット、2 番目の 6 ビット、最後の 22 ビットなど、いくつかの 32 ビット値を取得し、それらを連結して別の 32 ビット値を取得することです。 .

誰かがこれを行うためのライブラリまたはその他の方法を推奨できますか?. ありがとうございました。

過去のコンテストの問題を解決して、コンピュータサイエンスコンテストに参加する準備をしています。それらのほとんどは非常に簡単ですが、これは私を悩ませています...それは単純に見えますが、私はそれを行うことができません。

1と0の文字列がある場合：

それを入力として受け取り、これを出力するコードは何でしょうか。

ここで、各コロンの左側の数字は、コロンの後の数字が表示された回数です。

だから、別の例...入力：

出力します：

問題によると、これはファックス送信を圧縮するために使用されるアルゴリズムに似ています。

Javaでの答えが最善ですが、私が本当に探しているのは、擬似コードまたはそれを行う方法についての考えです。

前もって感謝します。

ファイルをバイナリ形式で配列にロードしていますが、これには時間がかかるようです。これを行うには、より高速で効率的な方法があります。ファイルに書き戻すために同様の方法を使用しています。

少なくとも私の予想では、.NETのバイナリシリアル化で奇妙な動作に遭遇しました。

ロードされたのすべてのアイテムはDictionary、コールバック後に親に追加されOnDeserializationます。対照的Listに、他の方法を行います。これは、たとえば辞書アイテムにデリゲートを追加する必要がある場合など、実際のリポジトリコードでは非常に煩わしい場合があります。サンプルコードを確認し、アサートを確認してください。

それは正常な動作ですか？

Mime タイプを正しく設定せずに SVN にチェックインしたファイルが多数あります。SVN は当初、それらをバイナリとして分類していました。

それ以来、propset を介して SVN で Mime タイプを「text/plain; charset=UTF-8」に設定し、すべてのファイルが UTF-8 署名されていることを確認しました。「svn Blame filename」を実行すると、svn はファイルがバイナリであり、明示的な Blame タイプの出力を提供しないと言います。

これらが本当にテキストファイルであることをSVNに納得させる方法について何か提案はありますか?

次の基準を満たしているかどうかを確認する必要があります。

• バイナリでは、すべての1ビットが連続している必要があります。
• 番号には少なくとも1つのビットが設定されている必要があります。
• 連続する1ビットはMSBで開始するか、LSBで終了する可能性があるため、数値が単一の1ビットストリームとそれに続くゼロビットストリームで構成されている場合、またはその逆の場合は完全に有効です。

実際の問題についてこれらの条件をチェックする（データファイルの整合性をチェックする）コードを作成しました。

それは問題なく動作し、タイムクリティカルではありませんが、私は古いビットをいじくり回すフリークであり、そのようなパズルが大好きなので、シングル1ビットストリームをチェックするためのより賢い方法を考え出しました。

文字列がゼロで囲まれている場合は簡単ですが、特殊な場合には対応できません。

どんなアイデア、バイナリハック、部分的な解決策も大歓迎です！

要件をより明確にするために、いくつかの例を示します。次の数値は私の基準を満たしています。

次の数字はそうではありません（複数の連続した文字列があるため）：

32 ビット BCD 値 (2 つの uint 半分で提供) を uint バイナリ値に変換するコードを以下に示します。

指定できる値は最大 0x9999 で、最大値は 0x99999999 になります。

これを達成するためのより良い（つまり、より速い）方法はありますか？

BCD 値を表す 1 ('\u0031') と 0 ('\u0030') で構成される文字列があります。

具体的には、文字列は 112 文字相当の 1 と 0 であり、一度に 8 個または 16 個のいずれかを抽出し、BCD から 10 進数にデコードする必要があります。

アイデア？パッケージ？図書館？コード？どなたでも大歓迎です。