問題タブ [bit-representation]

この質問は、この質問のフォローアップです。Sun の数学ライブラリ( C) では、式

浮動小数点数の上位ワードを取得するために使用されますx。ここでは、OS はリトルエンディアン表現の 64 ビットを想定しています。

上記の C 式を Python に変換する方法を考えています。ここで難しいのは、式の「&」と「*」をどのように翻訳するかです。ところで、おそらく Python には、浮動小数点数の上位ワードを取得する組み込み関数がいくつかありますか?

本当に大きな正の整数を含むものからBIGNUM構造を持っています。BN_bn2bin関数を使用して、この BIGNUM をバイト配列に変換しています。

bigIntegerBytes が符号なしの値で表現されていることに気付きました。この整数を符号なし値表現から2 の補数表現に変換したいと思います。その方法を教えてください。

PS。私はobjective-cを使用しているので、NSDataを使用してそれを行う方法があるかもしれません。

ACM の問題を解決するプログラムを作成しようとしていますが、非常に高速でなければなりません。この問題に対する数学的に高速なアプローチは、ビット単位の計算を使用することです。ただし、私は python を使用しており、これらの計算をビット レベルで実行するのに問題があります。問題は次のとおりです。

1. ビット内の 1 と 0 の数をカウントします。たとえば、2 進数の 100010 には 2 つの 1 と 4 つの 0 があることをどのように計算しますか。私が想像できる唯一のアプローチは、それを文字列に変換してカウントすることです。しかし、この変換は、最初にビット レベルで作業することによって得られたすべての速度を相殺します。
2. 「100101」などの2進数をPythonで実際の2進数として記述する文字列入力を表す方法は? 現在、ビットを整数に変換する関数があり、int に対してビット演算を実行します。
3. ビットデータ型はありますか？つまり、入力を文字列や整数ではなくビットとして受け取ることができますか?

C++ で bitSet などのクラスを作成することも検討しましたが、これもそれほど高速ではないと感じています。PS私が扱っている2進数は1000ビットにもなる可能性があり、1000個のそのような2進数で作業する必要があるかもしれないので、効率が不可欠です。

浮動小数点表現 (2 の配置符号の仮数指数) を理解するのに問題があります。確認していただけますか?

-1/7

-1*1/7*2^0=-1*4/7*2^1=-1*4/7*2^2=-1*8/7*2^3

したがって、バイナリでは次のようになります。

1 00000011 1.001 001 001 001 001 001 001

私の主な問題は、指数が負であることをいつ知るかです。ヒントを教えてください。

dicom画像ビューアを開発しようとしています。画像バッファのデコードに成功しました。すべての画像ピクセル値をunsigned charC++ のバッファーに格納します。

今、画像を表示すると、ピクセル表現 (0028,0103) = 0 の画像で正常に動作します。この符号付き変換をこれらのデコードされたバッファに適用する方法を教えてください。この符号付きビットを符号なしビットに変換する方法がわかりません (型キャストを使用した通常の変換はうまくいかないと思います)。16 ビット イメージのリプレイを投稿してください。それが私が今本当に必要としているものです。

画像を画面に表示するだけのビューアをゼロから作成しようとしています。dicom 画像のデコードと表示を正常に完了しました。しかし、ピクセル表現 (タグ 0028,0103) =1 の画像を開こうとすると、画像が正しく表示されません。16 ビットから 8 ビットへの変換は、ウィンドウ レベルと幅 (dicom イメージ内にある値) の適用と共に行われます。変換は単純に線形です。

クラスでは ASCII テーブルについて学び、128 文字のすべての文字にはそれを表す 0 ～ 128 の一意の番号があることを学びます。たとえば、「a」は 97 です (バイナリでは 97 は 1100001 です)。「%」は 37 です (2 進数では 37 は 0100101 です)。(固定長 7 の場合、2 進数を 0 から開始できるようにする必要があることは理解しています)

97 が "a" を表している場合、文字列 "97" を表すものは何ですか? 整数 97 を表すのは何ですか?

[0,1] の値の固定小数点 (ビットレベル) 表現と浮動小数点 (ビットレベル) 値との違い/類似点は何ですか?