問題タブ [random-access]

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.

0 投票する
4 に答える
15679 参照

c++ - インデックスによる STL deque アクセスは O(1) ですか?

位置インデックスによる要素へのアクセスは、STL両端キューで一定時間で実行できることを読みました。私の知る限り、deque 内の要素はいくつかの連続しない場所に格納される可能性があり、ポインター演算による安全なアクセスが排除されます。例えば:

abc->defghi->jkl->mnop

上記の両端キューの要素は、単一の文字で構成されています。1 つのグループの文字セットは、連続したメモリに割り当てられていることを示します (たとえば、abc はメモリの単一ブロックにあり、defhi は別のメモリ ブロックにあるなど)。特にアクセスする要素が2番目のブロックにある場合、位置インデックスによるアクセスを一定時間で行う方法を誰かが説明できますか? または、両端キューにブロックのグループへのポインタがありますか?

更新:または、両端キューの他の一般的な実装はありますか?

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

jackrabbit - Jackrabbit JCR実装で(書き込みと読み取りの両方で)ランダムにアクセスされたファイルを保存する方法は?

ドキュメントに DataStore インターフェイスがデータを不変に格納すると記載されている場合、Jackrabbit JCR 実装でランダムにアクセスされたファイル (書き込みと読み取りの両方) を格納することは可能ですか?

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

java - Javaを使用して16進ヘッダー情報をJPEGファイルに追加する

一部のWebサイトで共有されたときにJPEGファイルを正しく機能させるには、ヘッダー情報を追加する必要があります。多くの16進法を使用して正しい情報を追跡しましたが、今では取得しようとして立ち往生しています。ファイルに入れます。ファイルのどこに移動する必要があるか、またその長さもわかっています。問題は、RandomAccessFileがファイル内の既存のデータを上書きし、FileOutputStreamがデータを最後に追加することです。どちらも必要ありません。3バイト目からデータを挿入します。

私のサンプルコード:

上書きされて挿入されないため、これは機能しません。ファイルにデータを挿入する方法が見つかりません。

0 投票する
4 に答える
3565 参照

language-agnostic - ランダム アクセス gzip ストリーム

gzip で圧縮されたファイルにランダム アクセスできるようにしたいと考えています。前処理の結果がファイル自体よりもはるかに小さい場合は、前処理を行う余裕があります (たとえば、ある種のインデックスを作成します)。

何かアドバイス?

私の考えは次のとおりです。

  • 既存の gzip 実装をハックし、圧縮データの 1 メガバイトごとにデコンプレッサの状態をシリアル化します。次に、ランダム アクセスを行うために、デコンプレッサの状態を逆シリアル化し、メガバイト境界から読み取ります。特に私はJavaで作業していて、純粋なJava gzip実装を見つけることができなかったので、これは難しいようです:(
  • ファイルを 1Mb 単位で再圧縮し、上記と同じ操作を行います。これには、必要なディスク容量が 2 倍になるという欠点があります。
  • 解凍を行わず、ブロック境界を検出してインデックスを付けるだけの gzip 形式の単純なパーサーを作成します (ブロックが存在する場合: gzip 形式の説明をまだ読んでいません)。
0 投票する
8 に答える
1502 参照

random - ランダムにアクセス可能な疑似乱数ジェネレーターのようなものはありますか?(できればオープンソース)

まず、ランダムアクセス乱数ジェネレーターのようなものがあります。rand100()が常に0〜100の値を生成すると仮定すると、これまでのように乱数を順次生成できるだけではありません。

ただし、次のようなランダムな値にもランダムにアクセスします。

シードを変更しない限り、rand100(0)は14を出力します

rand100(3)は常に22を出力します

rand100(4)は常に67を出力します

等々...

これを行うオープンソースのジェネレーターアルゴリズムを実際に見つけましたが、シードを変更することはできません。疑似ランダム性は複雑な体であることを私は知っています。その機能を追加するためにそれを変更する方法がわかりません。

シード可能なランダムアクセス乱数ジェネレーター、できればオープンソースはありますか?または、これについてもっと良い用語がありますか?詳細についてはグーグルで検索できますか?

そうでない場合、私の質問のパート2は、信頼できるランダムなオープンソースの従来のシード可能な疑似乱数ジェネレーターがあるので、特定のシードの各プラットフォームの値の一貫したシーケンスを保持しながら、複数のプラットフォーム/言語に移植できますか?

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

flash - HTTP を介した Flash での MP3/AAC のストリーミング

標準の HTTP サーバーを使用して Web ページに埋め込まれた、特注の Flash プレーヤーで MP3/AAC オーディオを再生できる必要があります。

これには loadSound() メソッドがうまく機能しているようですが、MP3 をオーディオ タイムラインのバッファリングされていない領域にスキップし、そこからストリーミング/ダウンロードを開始できるようにする必要があります。

どうすればこれを達成できるか知っている人はいますか?

f4v "pseudostreaming" に Apache 用の優れた mod_h264_streaming プラグインを使用したので、オーディオ ファイルで同じことを達成しようとしています。

ありがとう

0 投票する
8 に答える
1811 参照

c++ - 圧縮データ ファイルへのランダム アクセス用のシンプルな API

次のタスクに適したテクノロジを推奨してください。

基本的に数値の行列であるかなり大きな (500MB) データ チャンクがあります。データのエントロピーは低く (十分に圧縮可能である必要があります)、ストレージは場所によっては高価です。

私が探しているのは、非常にまれなランダム アクセスを可能にするマーカーを使用して、適切な圧縮アルゴリズム (GZip など) で圧縮することです。「元の (圧縮されていない) ストリームの場所 [64 ビット アドレス] からバイトを読み取る」のようなランダム アクセス。これは、ストリームを継続的に解凍できる ZLIB などの従来のデフレーター ライブラリとは少し異なります。私が望むのは、たとえば、読み取りバイトあたり 1MB もの圧縮解除作業のレイテンシでランダム アクセスを行うことです。

もちろん、NIH の車輪を再発明するのではなく、既存のライブラリを使用したいと考えています。

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

cocoa-touch - xcode でランダムに選択されたビューに切り替える

ビューからランダムに選択された新しいビューに切り替えたいランダム関数を使用してxcodeを利用する...誰かが私にいくつかの方向性を与えることができます.

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

iphone - ビューに表示される画像を呼び出したい

こんにちはランダムに選択した画像をビューに表示したかったのです。以下は、ラベルに表示される乱数を生成するために使用しているコードの例です。(それをコーディングする方法についてであり、これをコーディングするためのより簡潔なアプローチがあることに気づいています。私が今は入らない特定の理由のために、この方法でそれを行っています)。いずれの場合もコードを置き換えて、ビューに表示される画像を呼び出すコードを作成したいと思います