Pertanyaan yang diberi tag «data-streams»

Misalkan grafik dengan n simpul disajikan sebagai aliran tepi m , tetapi beberapa lintasan diizinkan melewati aliran.GGGnnnmmm Monika Rauch Henzinger, Prabhakar Raghavan, dan Sridar Rajagopalan mengamati bahwa ruang diperlukan untuk menentukan apakah ada jalur antara dua simpul yang diberikan dalam G , jika k pass diizinkan pada data. (Lihat juga …

20 reference-request  graph-algorithms  ds.data-structures  lower-bounds  data-streams 

Saya telah mencari algoritma yang paling efisien (streaming ??) yang memberitahu saya elemen 'k' paling sering terjadi dalam aliran data di setiap titik waktu. Posting ini: "Alur dan taklukkan" algoritma aliran data membuat saya tertarik padanya. Misalnya, anggap ada angka: (4,3,5,1,6,2,4,3,3,8,9,1) dan saya meminta 3 nomor yang paling sering muncul …

19 ds.algorithms  online-algorithms  data-streams 

Dalam sebuah makalah klasik Munro dan Paterson mempelajari masalah berapa banyak penyimpanan yang diperlukan untuk suatu algoritma untuk menemukan median dalam array yang diurutkan secara acak. Secara khusus mereka fokus pada model berikut: input dibaca dari kiri ke kanan untuk sejumlah P kali. Terlihat bahwa sel-sel memori cukup, tetapi batas …

18 ds.algorithms  space-bounded  data-streams 

Akhir-akhir ini saya telah berurusan dengan algoritma yang berhubungan dengan kompresi, dan saya bertanya-tanya mana yang merupakan rasio kompresi terbaik yang dapat dicapai dengan kompresi data lossless. Sejauh ini, satu-satunya sumber yang dapat saya temukan tentang topik ini adalah Wikipedia: Kompresi data digital yang tanpa kehilangan seperti video, film digital, …

14 it.information-theory  data-streams 

Algoritma apa yang bermanfaat yang ada di sana yang bekerja pada aliran data besar dan juga hasilnya cukup kecil dan satu dapat menghitung hasilnya untuk campuran dua aliran dengan entah bagaimana menggabungkan hasil mereka? Saya dapat menyebutkan beberapa: Hal-hal yang jelas seperti jumlah, min, maks, jumlah, top-K dll. Perkiraan algoritma …

12 ds.algorithms  big-list  data-streams 

Mari menjadi urutan bilangan bulat di mana setiap satu j ∈ { 1 , 2 , ... , n } . Untuk i ∈ { 1 , 2 , … , n } , biarkan m i = | { j : a j = i } | . The …

11 ds.algorithms  reference-request  communication-complexity  data-streams 

Jadi saya punya masalah yang saya hadapi sehubungan dengan pengelompokan data langsung yang terus mengalir. Karena saya memiliki kumpulan data yang terus bertambah, saya tidak yakin apa cara terbaik untuk menjalankan pengelompokan yang efisien dan efektif. Saya telah menemukan beberapa solusi yang mungkin termasuk: Menetapkan batas pada berapa banyak titik …

9 ds.algorithms  clustering  online-algorithms  data-streams