INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

Muster in 1D-Array finden



Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!

07.09.2009, 20:05
Beitrag #6

gnu.the.iii Offline
LVF-Neueinsteiger


Beiträge: 8
Registriert seit: Sep 2009

8.6.1
2009
en

69120
Deutschland
Muster in 1D-Array finden
Hi - zurück aus dem WochenendeWink


also einfache Beispieldaten: ( siehe Anhang )

gesucht ist:
Muster:101010101010101010101010101

durch die lineare Streckung wurde es zu 1001001001001001001001001001001001001

damit man es schneller im Anhang findet, habe ich das im File zwischen # # gesetzt, dort ist es also....


es hätte aber auch zu 1000100010001000100010001000100010001000100010001 oder eben auch einen viel größeren Streckungsfaktor erfahren können.

Die Frage ist nun nach einem effizienten Algorithmus, der das bei Werte von ca 1MB auch noch schnell findet....

Gruß
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
30
Antwort schreiben 


Nachrichten in diesem Thema
Muster in 1D-Array finden - gnu.the.iii - 04.09.2009, 23:58
Muster in 1D-Array finden - Peter04 - 05.09.2009, 10:37
Muster in 1D-Array finden - gnu.the.iii - 05.09.2009, 10:47
Muster in 1D-Array finden - Peter04 - 05.09.2009, 11:17
Muster in 1D-Array finden - Lucki - 05.09.2009, 13:31
Muster in 1D-Array finden - gnu.the.iii - 07.09.2009 20:05
Muster in 1D-Array finden - gnu.the.iii - 07.09.2009, 20:06
Muster in 1D-Array finden - Y-P - 07.09.2009, 20:19
Muster in 1D-Array finden - schrotti - 07.09.2009, 21:03
Muster in 1D-Array finden - gnu.the.iii - 07.09.2009, 21:13
Muster in 1D-Array finden - gottfried - 08.09.2009, 08:21

Möglicherweise verwandte Themen...
Themen Verfasser Antworten Views Letzter Beitrag
  Kleinste Amplitude im bestimten Frequenzband finden J.R. 5 5.719 21.07.2015 12:49
Letzter Beitrag: GerdW
  ähnlichsten Wert in Array finden Lumberjacker 7 7.263 25.09.2013 18:20
Letzter Beitrag: Trinitatis
  Nächstgelegener Datenpunkt zu Schwellwert finden sanjo 5 6.865 28.11.2012 10:09
Letzter Beitrag: sanjo

Gehe zu: