問題タブ [data-stream]

単純なストリーミング アルゴリズムの go to の例のスペースの複雑さを判断したいと考えています。

n-1 個の異なる数字の順列を取得し、1 つの欠落した数字を検出する必要がある場合は、式 n (n + 1) / 2 を使用して 1 から n までのすべての数字の合計を計算し、次に入力された各数字を減算します。結果はあなたの不足している番号です。このアルゴリズムの空間複雑度は O(log n) であると述べているドイツ語のウィキペディアの記事を見つけました。( https://de.wikipedia.org/wiki/Datenstromalgorithmus )

私が理解していないのは、数値 n を格納するために必要なビット数は log2(n) です。わかりました..でも、合計を計算する必要があります。したがって、n (n + 1) / 2 は n よりも大きいため、log (n) よりも多くのスペースが必要ですよね?

誰かがこれで私を助けることができますか? 前もって感謝します！

ちょっとした背景として、私は Linux Mint (32 ビット) で生データ ストリームを使用しています。これは、データ ストリーム ファイルから 24 ビットの塊を読み取る私のライブラリruby​​-buzzからのものです。

Linux Mint、32ビットでラップトップを再インストールしたところ、突然エラーが表示されましErrno::EINVAL: Invalid argument @ io_freadた.

同じシステムで、同じ入力デバイスを使用すると、/dev/input ファイルが作成されましたが、データ ストリームが含まれていませんでした。

tail -f以前は端末から生データ ストリームを監視するのに問題なく使用できた理由とfile.read(24)、ルビーからその 24 ビット チャンクを取得するために使用できた理由がわかりません。Mintのインストールを含む。でも今はどちらもできません。

BLE を使用してデータをストリーミングしようとしていますが、デバイスの接続が維持されません。現在、サービスと特性のすべての UUID を接続して出力し、接続を確立できます。非常に短い時間の間 BLE デバイスに接続し、その後、デバイスはアプリケーションに接続されません。

時間間隔ごとに MP4 コンテナーにデータを追加するのは興味深いことです (サブタイトルに似ています)。使用できる標準またはオープン ソースはありますか?

ARINC 429 プロトコルを使用して、Ballard デバイスを使用して 1 つのチャネルで 4 つの異なるラベルをストリーミングしています。

BTI SDK はチャネルを一時停止/再開/停止する方法を提供しますが、チャネル上で特定のラベルを一時停止する直接的な方法が見つかりませんか? これを機能させるための回避策はありますか？

主に BTI42964.DLL が提供する機能を探していますか?

データストリームで、特定のしきい値 (条件) が満たされていることを検出しようとします。さらに、しきい値は自発的なノイズ (スパイク) に適用されるべきではありません。また、満たされた状態での自発的な低い値によって、上記の値の領域の検出が妨げられるべきではありませんX。

データはサンプルごとにデータストリームに入っていますが、私はまだpythonic/fastソリューションを探しています。次の画像は、私の問題を視覚的に説明しています 。目的は、特定のしきい値回数 を超えるという条件を満たす検出されたセクションの開始インデックスと終了インデックスを保存することです。X

一度に 1 つずつ入ってくるデータに苦労していますが、データ セット全体では問題になりません。私は次のようなことを考えました：

ここでの問題は、カウンターが 1 つの false イベントの増加を開始すると、それが停止することです。しかし、たとえば、50 個の連続した値のウィンドウ内の値の 90% が true であるかどうかを検出したいのですが、最初の 3 つの値の後にしきい値を下回る値があるかどうかは重要ではありませんstarting_index。end_index範囲。

かなり複雑な説明で申し訳ありません。データストリームの場合に解決策が見つからないのはとてもイライラします。まだ質問がある場合や不明な点がある場合は、回答を編集します。