問題タブ [radix]

安全な方法でシステムにデータを渡すことができるように、Web インターフェイスからのユーザー入力値をエンコードしたいと考えています。つまり、引用符や括弧などの不適切な文字と思われるものを削除したいと考えています。

base64 を使用でき、問題なく動作します。ただし、文字列がもともと英数字で、下位層で人間が読める形式である場合は、文字列を読み取れるようにしたいと考えています。

したがって、'Nice string'にエンコードされます'Nice string'が'N@sty!!``string!!))'、 のようなものにエンコードされます"N=E2sty=B3=B3=XY=XYstring=B3=B3=B1=B1"。私はちょうどそれを作ったが、あなたはアイデアを得る.

そのようなエンコーディング形式は存在しますか?特に Python には存在しますか?

私はモバイルとタブレット、たとえばARMデバイスでOpenCVDFTを使用しています。コードはC++です。ARMレジスタと固定小数点演算を使用してFFTパフォーマンスを最適化できると期待していましたが、OpenCVの2倍の時間しか得られず、同時にも得られませんでした。

RADIX-4256ポイントFFTを使用しています。

OpenCVが何をするのか、そしてなぜ最適化がそれほど難しいのかを誰かが知っていますか？ARMデバイスの最速のFFTアルゴリズムはどれですか？基数-4、基数-8、256ポイント、1024 .. ..

base-14 で与えられた (3AC)。BASE-7に変換します。

簡単なアプローチは、最初に 3AC を BASE-10 に変換し、次に BASE-7 に変換して 2105 にすることです。

BASE-14 から BASE-7 に直接変換する方法はあるのでしょうか?

しかし

Javascript で Ruby の to_i(36) 関数を実装するにはどうすればよいですか? 行動が異なるのはなぜですか？

私はアルゴリズムの本を読み進めていますが、混基数を使用して日付を保存することについて簡単に触れました。stackoverflowには記事が1つしかなく、インターネット上でそれについて他にほとんど見つけることができませんでした（具体的には、混基数を10進数に変換します）。

混基数は現実の世界で使用されている概念ですか？もしそうなら、実際の使用法の例は何ですか？

次のコードがあるとしましょう。

文字列はtwoInBinary値を保持します10。しかし、この変換では基数情報が完全に失われているようです。したがって、twoInBinaryXMLファイルの一部としてネットワーク経由で送信し、次のように整数形式に逆シリアル化する場合は...

...次に、 （10進数で）ではなくdeserializedTwo等しくなります。102

があることは知っていますが、Integer.parseInt(String s, int radix)多くの異なる文字列に多くの異なる基数を使用する複雑なシステムでは、値と個別の同期ログを保持する必要なしに基数情報を保持することは可能ですか？

ベース-2とは何かを理解するのを手伝ってくれる人はいますか? 私は正の整数の基数を理解し、10 進数をそれらの基数に変換する方法を知っていますが、負の基数についてはまったくわかりません。

たとえば、基数8の数学をほぼ排他的に処理するプログラムを作成する場合、すべての整数参照で明示的に変更することなく、この基数ですべての計算を実行するようにソースコードまたはJVMを変更する方法はありますか？

たとえば、代わりに...

...私はただすることができました...

...そしてそれは？と同じ結果を出力し12ますか？適用できる環境変数またはコード内設定はありますか？それとも、これは単に不可能ですか？

これは難解または「世界でこれを実行したい理由」のシナリオに見えるかもしれませんが、別のベースで多数の重要な計算を実行する必要があることを想像できる場合は、それがどのように極端になるかを見ることができます数値を適切な基数に手動で変換し続ける必要があるのは非常に高速です。

で数値を2進数として指定するにはどうすればよいgawkですか？

マニュアルによると、先頭に（8進数）または（16進数）gawkが付いていない限り、すべての数値を10進数として解釈します。他の特定の言語とは異なり、トリックを行いません。00x0b

たとえば、次の行では、値がそれぞれ8進数/ 10進数または10進数/10進数として解釈されるため、目的の出力（010000または）が得られません。10000

これはgawkbase-2をサポートしていない可能性があり、バイナリ表現を生成するにはユーザー定義関数が必要になると思われます。

Java で C++ のパトリシア トライを書き直そうとしています。C++コードはこちらから

完全なソース コード

私は少し立ち往生しています。

だからここに私の理解があります：

キー用に 256 ビットの配列を作成するため、最大長 32 文字の文字列を作成し、すべての文字を 8 ビットで表すことができます。これをJavaのchar配列で実装できますか?

k は n の最後の 7 ビットを取得し、文字列の n/8 文字に移動します (右にシフトすると 8 未満のものはすべて削除されてゼロになるため、正確には n/8 ではありません)、bit_stream[n> の値をシフトします。 >3] k によって、最後のビットを取得します。Javaで配列を使用する場合、これを次のように書き換えることができますか

?

ここがややこしいところです。最初の部分から 2 番目の while ループまでは十分に明確に見えます。ループして、ゼロ以外のビットがいくつあるかを確認しますが、2 番目のループが何をしているのかわかりません。アドレスを取得します。 2つのキーの最初のビットが等しいかどうかをチェックし、等しい場合は、等しくないビットが見つかるまでもう一度チェックしますか?

主に、キーのアドレスがここでどのように使用されているかわかりませんが、bit_get クラスでのビット シフトについても混乱する可能性があります。

JavaクラスのC ++とJavaのトライを比較したいのですが、実装をできるだけ類似させたいと思っています。