Witam! napisalem bardzo prosty generator ciagow znakow losowych, generujacy wszystkie mozliwe kombinacje osmiu znakow uprzednio zdefiniowanych w kodzie.

1. Generator jest bardzo niewydajny poniewaz sie powtarza, dodatkowo nie konczy pracy poniewaz znajduje tylko kombinacje 3 ostatnich znakow.
2. Chcialbym aby wyniki byly zapisane w pliku tekstowym poniewaz baza danych moze tego nie wytrzymac.

Mozecie podpowiedziec jak to rozwiazac?

[PHP] pobierz, plaintext 
 
$znaki = array("A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "R", "S", "T", "U", "W", "X", "Y", "Z", "V","a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "y", "x", "z", "0", "1", "2", "3", "4", "5", "6", "7", "8", "9");
 
$count = count($znaki);
$operacje = 0;
 
for($i=0;$i<$count;$i++)
{
   for($g=0;$g<$count;$g++)
   {
      for($h=0;$h<$count;$h++)
      {
		  for($i2=0;$i2<$count;$i2++)
			{
   				for($g2=0;$g2<$count;$g2++)
   					{
      					for($h2=0;$h2<$count;$h2++)
      						{
								for($i3=0;$i3<$count;$i3++)
									{
   										for($g3=0;$g3<$count;$g3++)
   											{
 
         										$wyraz = $znaki[$i].$znaki[$g].$znaki[$h].$znaki[$i2].$znaki[$g2].$znaki[$h2].$znaki[$i3].$znaki[$g3];
 
    $sprawdz = mysql_query ("SELECT * FROM `generator` WHERE `haslo` = '$wyraz' LIMIT 1");
	while ($raw = mysql_fetch_array($wynik, MYSQL_ASSOC))
		{
			$jest = 'tak';						
		}
	if ($jest != 'tak')
		{
			$dodaj = mysql_query("INSERT INTO `generator` (haslo) VALUES ('$wyraz')");
		}
									}
								}
						}
				}
		  }
   }
   }
}
 
[PHP] pobierz, plaintext 

ad1) Wszystkie możliwe kombinacje 8 znakowe.... życia nie starczy na działanie takiego skryptu. A dodać do tego jeszcze operacje na bazie przy każdej jednej kombinacji....

ad2) Sądzisz że kilkugigabjtowy plik będzie lepszy?

kombinacji jest 1.0077696e+16

plik bylby lepszy jesli skrypt jest odpalany lokalnie - chyba ze sie myle .. ?



pomylka - kombinacji jest 1.679616e+14

No właśnie. Taki skrypt będzie się wykonywał do śmierci... albo Twojej, albo kompa, albo systemu

Przy takiej liczbie kombinacji, która w życiu nie jest w stanie dojść do końca, nic nie będzie lepszego

Po co ci to w ogóle?

Nie, no to zmienia postać rzeczy.....

Tak z ciekawości... na cholerę Ci to? I czy nie lepiej byłoby poszukać gotowych baz, wykorzystywanych przy atakach BF, lub słownikowych? Lekkie to one nie są, ale przynajmniej nie tracisz wielu godzin na generowanie.

Śmiem twierdzić, że to będzie zdecydowanie więcej, niż marne wiele godzin...

zeby obnizyc ilosc wynikow mozna wyeliminowac wszytkie wyniki a wieksza iloscia tych samych znakow obok siebie niz 3 czyli np aaa78900 by przeszlo ale aaaa1234 juz nie .. ? co sadzicie?

Chcialbym stworzyc swoj wlasny slownik.

robilem juz cos podobnego ale to bylo dopasowanie slowa do wszystkich mozliwoscii to zajelo okolo tygodnia. majac ta baze zajmie to okolo 10 h bo wystarczy przeszukac plik lub baze danych

nospor - oj tam... lekko zaniżyłem Pamiętam kiedyś, chyba nawet na tym forum był ktoś, kto chciał wygenerować wszytko na literę "B", po 6 godzinach dał sobie spokój bo nie doszło nawet do połowy, a baza urosła do 3GB

Słownik czego?

No tak.... ludzie w ogóle nie myślą na co się porywają. Myślą ze jak skrypt coś robi, to będzie to trwać 5 minut.... zero wyobraźni. O zasobach pamięciowych już nie wspominając

nospor - nie musisz buz niemily.
To co chce zrobic jest dokladnie przemyslane. nie musicie znac szczegulow projektu. zapytalem jak to zrobic a nie czy uwazacie ze to dobry pomysl.

A gdzie ja jestem niemiły? W tym, że mówię, że porywasz się na wiatraki? A to przepraszam bardzo. Zmieniam więc ton:

stary, chłopie, to bardzo dobry pomysł. Pomysł z plikiem jest wręcz genialny. Jak już to ci się wygeneruje, to napisz do mnie. Jak tylko jeszcze będę żył, to z chęcią przejrzę ten plik, który wyślesz mi na maila

obraza majestatu?
sarkazm nie jest Twoja mocna strona.

poprosilem o pomoc a nie o takie komentarze. co to za roznica kiedy sie skonczy generowac? co to za roznica czy sie wogole skonczy? wazne ze bedzie skrypt napisany poprawnie - czyz nie tak? tylko i wylacznie taki mialem cel piszac o tym. Jesli nie masz nic wiecej do powiedzenia w kwestii usprawnienia skryptu to podziekuje CI juz za udzial w rozmowie.

Ależ naprawdę staram się być miły

Niestety nie ogarniam tematu i nie jestem w stanie ci pomóc. Ale naprawdę jestem żywo zainteresowany wynikiem Twoich prac i jak tylko skończysz to chętnie poznam ich wynik. Napisz do mnie koniecznie, bo bardzo mnie to ciekawi - i tu naprawdę nie ma ani krzty sarkazmu z mojej strony

niema problemu. jak tylko ktos pomoze mi z tym skryptem i go uruchomie to chetnie podziele sie wynikami lub obserwacjami jesli sie nie uda.

Przepraszam za powodowanie zamieszania.

Pracuje nad tym juz dlugo i nie moge dojsc do najprostrzego skryptu - to jest juz 12 wersja...

probowalem z dodawnaiem losowych znakow do bazy ale sprawdzanie czy taki juz jest zajmowalo wieki, chcialbum wiec to jakos inaczej ogarnac. mysle ze to co mam teraz ma szanse ale generuje tylko 3 ostatnie znaki i tych kombinacji jest 199993 teraz tylko pozostaje wygenerowanie reszty znakow i nawet jesli skrypt padnie przed koncem generowania co jest bardzo prawdopodobne to i tak za 2 razem tych samych kombinacji juz nie doda.

konradkw - kilka informacji znajdziesz pod "algorytm postępowania" np. takie coś http://forum.ks-ekspert.pl/topic/93349-php...nie-wszystkich/

Ależ jesteście przyziemni i małostkowi. Wciąż czeka na praktycznie udowodnienie twierdzenie o nieskończonej liczbie małp. W końcu ktoś się podjął tego i już przy pierwszych próbach, obalacie jego zapał. Emil Borel jest także żywo zainteresowany wynikami.

Jak ten skrypt może generować ci tylko 3 ostatni znaki, skoro masz:
$wyraz = $znaki[$i].$znaki[$g].$znaki[$h].$znaki[$i2].$znaki[$g2].$znaki[$h2].$znaki[$i3].$znaki[$g3];
To nie ma prawa generować 3 ostatnich znaków, skoro widać że łączysz więcej nić 3 znaki. Co masz na myśli pisząc 3 ostatnie znaki?

Ale do nowych kombinacji też nie dojdzie, bo znowu od początku będzie musiał się przebijać przez wszystkie te, które już wygenerował.

Musisz zapamiętywać stan na jakim zakończyłeś, i startować ponownie od tego stanu. Inaczej robota nie ma najmniejszego sensu

Wlasnie tez nie rozumiem dlaczego ale otrzymalem tylko wyniki typu AAAAABPa i bylo ich 199993 a skrypt dalej nie generuje to zalozylem ze mam blad i nie generuje reszty znakow - no chyba ze to ograniczenie bazy danych? czy to mozliwe zt jest tak niskie?

sabat24 - nie rozumiem Twojej wypowiedzi ale zakladam ze to jakis zart.

Ilosc kombinacjji jest graniczona poniewaz mam okreslony zbior znakow oraz sa to tylko i wylacznie ciagi 8-o znakowe wiec cala reszta odpada.

Kolejny błąd
while ($raw = mysql_fetch_array($wynik, MYSQL_ASSOC))

{

$jest = 'tak';

}
Musisz czyscic $jest, inaczej po pierwszym znalezieniu, zawsze $jest będzie ustawione na TAK

no wlasnie dlatego prosze o pomoc w ulepszeniu skryptu



masz racje - jesli dobrze rozumiem to jest dlatego ze $kjest to zmienna globalna prawda?

1) Czyli skrypt nie generuje ci 3 znaków, a 8 jak chciałeś. Nie myl ludzi.
A nie generuje ci wiecej bo pewnie pada. A jak coś znajdzie, to juz nic wiecej nie doda, bo $jest zawsze potem jest na TAK. Pisałem ci o tym, że $jest masz resetować za każdym razem.

Nie globalna, a normalna zmienna widoczna w zakresie jaki masz....

Tak ma byc:
$jest = 'nie';
while ($raw = mysql_fetch_array($wynik, MYSQL_ASSOC))

{

$jest = 'tak';

}

Jeden problem z głowy.

czy jest sposob przedluzenia czasu oczekiwania serwera? o ile sie nie myle to standard to 30 s i to mnie ogranicza bardzo - lokalnie moze bede w stanie t zmienic?

http://php.net/manual/en/function.set-time-limit.php
ustaw na 0 - działasz do bólu... lub do śmierci

No i ci napisałem: musisz zapamietywać stan liczników, np. w pliku. A po starcie odczytać te stany i liczniki nie startować od 0 a od zapisanych stanów

przepraszam ale nie bardzo wiem jak zaimplementowac ograniczenie czasu dzialania

jesli chodzi o zapisanie stanu to czy skrypt nie bedzie sprawszal wynikow dwa razy jesli dodloze plik ze stanem?

No ale czego nie rozumiessz? Nie umiesz na początku skryptu wstawić takiej linijki:
set_time_limit(0);
? Nie ogarniam problemu.

Na jak będziesz pamietał stan, no to logiczne, że nie będziesz w petli latał po tych samych danych.

skrypt znowu doszedl do 199990 i nie dodaje - czy to moze byc problem z baza danych ktora mnie ogranicza?

1) A ustawiłeś limit czasowy na większy?
2) Pokaż w ogóle strukturę tabeli, jakie pola, jakie typy itp.
3) A wprowadziłeś stany jak proponowałem?

wprowadzilem zmiany to teraz tylko brakuje zapamietania stanu... moze liczba 199990 to ograniczenie ilosci dzialan w petli .. ?

A może plamy na słońcu?

Proszę po raz kolejny - podaj strukturę tabeli.

nie wiem jak wprowadzic stany.

baza jest bardzo prosta:

id - int
haslo - text

reszta zmian wprowadzona.

No, pojawia się jeszcze jeden problem: typ INT nie wystarczy na te wszystkie Twoje kombinacje.

wywalic id?

[PHP] pobierz, plaintext 
$string = array('A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'R', 'S', 'T', 'U', 'W', 'X', 'Y', 'Z', 'V','a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'y', 'x', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9');
$int = count($string);
 
for($i=0; $i < $int; $i++)
{
    for($ii=0; $ii < $int; $ii++)
    {
        echo $string[$i].$string[$ii].'</br>';
    }
}
[PHP] pobierz, plaintext 

To by miało nawet sens, jakby wrzucić to w rekurencje...
A skoro już o optymalizacji mowa, to powinieneś wiedzieć jaka jest różnica między cudzysłowem, a apostrofem w kodzie. Zamień " na '



Nie ID, tylko zmień typ pola.

No gdzie rekurencja.... toż to w ogóle padnie szybciej niż powstało.

Chyba nie ma takiego typu, który by ogarnął taką ilość. Najlepiej wywalić, bo i po co te ID? Po ID nie chce szukać tylko po słowniku

moze pokaze caly kod w obecnym stanie:

[PHP] pobierz, plaintext 
<?
set_time_limit(0);
 
  $znaki = array("A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "R", "S", "T", "U", "W", "X", "Y", "Z", "V","a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "y", "x", "z", "0", "1", "2", "3", "4", "5", "6", "7", "8", "9");
 
$count = count($znaki);
$operacje = 0;
 
for($i=0;$i<$count;$i++)
{
   for($g=0;$g<$count;$g++)
   {
      for($h=0;$h<$count;$h++)
      {
		  for($i2=0;$i2<$count;$i2++)
			{
   				for($g2=0;$g2<$count;$g2++)
   					{
      					for($h2=0;$h2<$count;$h2++)
      						{
								for($i3=0;$i3<$count;$i3++)
									{
   										for($g3=0;$g3<$count;$g3++)
   											{
 
         										$wyraz = $znaki[$i].$znaki[$g].$znaki[$h].$znaki[$i2].$znaki[$g2].$znaki[$h2].$znaki[$i3].$znaki[$g3];
 
    $sprawdz = mysql_query ("SELECT * FROM `generator` WHERE `haslo` = '$wyraz' LIMIT 1");
$jest = 'nie';
while ($raw = mysql_fetch_array($wynik, MYSQL_ASSOC))
 
 {
 
 $jest = 'tak'; 
 
}
 
	if ($jest != 'tak')
		{
			$dodaj = mysql_query("INSERT INTO `generator` (haslo) VALUES ('$wyraz')");
		}
									}
								}
						}
				}
		  }
   }
   }}
 
 
 
?>
[PHP] pobierz, plaintext 

podpowiedzcie prosze jak stan wprowadzic

usunalem pole ID calkowicie.

teraz wcale nie dodaje nic LOL

Skoro robisz tak skomplikowane zadanie, to mógłbyś chociaż wiedzieć jak zapisać wartości zmiennych do pliku. To naprawdę prosta sprawa

Tworzysz plik np. o tresci początkowej:
0:0:0:0:0:0:0:0
Tyle stanów ile masz tych swoich pętli.

i w każdym obrocie pętli nadpisujesz ten plik wartosciami zmiennych na daną chwilę.

Nie dodaje? No to moze masz blad. Wyswietl go sobie
$dodaj = mysql_query("INSERT INTO `generator` (haslo) VALUES ('$wyraz')") or die(mysql_error());
włącz trochę samodzielności.

wiem jak zapisac dane do pliku ale nie rozumiem do konca samej koncepcji stanu ..
wiec zapisuje tylko ostatni wynik a nie calosc?

mozecie zerknac na kod kilka postow wyzej i poradzic gdzie mam blad ze nie dodaje nic teraz .. ? dzieki bardzo!

Przecież ci napisałem co masz zrobić!
Oczekujesz byśmy byli poważni, to i ty bądź poważny.

User has exceeded the 'max_questions' resource (current value: 400000)
LOL

chyba jednak tylko plik wchodzi w gre ...

ja jestem powazny, zwyczajnie nie wiem tyle co wy, dlatego tutaj pisze. uczylem sie php sam od zera a jedyna pomoca jaka mialem byliscie Wy.

chyba ze macie jakies inne pomysly?

Po co sprawdzać w bazie czy jest czy nie ma, baza tylko do zapisywania powinna służyć w tym przypadku, ustawić algorytm php tak aby pobierał kolejne wartości z tablic. Zrobić 8 identycznych tablic, jeśli ma być 8 kombinacji i po kolei pętle zagnieżdżające.

przyznam sie ze nie do konca rozumiem o co Ci chodzi ... rozumiem ze chcesz sprawdzic czy spis juz byl dodany zanim skrypt wogole zacznie dodawac ale to wymaga pracy lokalnej bardziej niz na bazie i teraz czy takie tablice pomieszcza wszystko - zakladam ze sa przechwywane w pamieci przegladarki / serwera .. ? dodatkowo nie wiem czy dobrze zrozumiales o co mi chodzi - 8 jest znakow z czego kazdy moze byc kazdym mozliwym z predefiniowanej tablicy w ciagach a kombinacji jest bardzo duzo.

Nic nie sprawdzam czy był dodany czy nie ani w bazie ani w php, po prostu 8 tablic jest i pętle pobierają wartości z tych tablic po kolei, i nic się nie powtórzy, najpierw z wszystkich tablic pierwsza wartość potem z pierwszych 7 tablic pierwsza wartość a z ostatniej druga itd.

nie bardzo ropzumiem, mozesz to w kodzie pokazac prosze?

Przykład dla trzech kombinacji:

[PHP] pobierz, plaintext 
<?php
$t1 = $t2 = $t3 = array('a','b','c','d','e');
for($i1 = 0,$x1 = count($t1);$i1 < $x1;$i1++){
    for($i2 = 0,$x2 = count($t2);$i2 < $x2;$i2++){
        for($i3 = 0,$x3 = count($t3);$i3 < $x3;$i3++){
            echo $t1[$i1].$t2[$i2].$t3[$i3].'<br />';
        }
    }
}
?>
[PHP] pobierz, plaintext 

I czym to się niby różni od tego co już jest teraz? Nie licząc faktu, że zamiast jednej tablicy robisz 8 takich samych, to niczym innym to się nie różni....

Jest krócej, napewno szybciej i bez sprawdzania czy już taki ciąg istnieje.

He? Krócej? Przecież Ty nic nie skróciłeś. Nic a nic. A jedynie wydłużyłeś, bo zamiast jednej tablicy generujesz 8. Żadnej więcej poprawki nie zrobiłeś

Wywalić z kodu autora sprawdzanie, i jest dokładnie to samo ino że bez bezsensownych 8 tablic....

[PHP] pobierz, plaintext 
set_time_limit(0);
 
 
 
  $znaki = array("A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "R", "S", "T", "U", "W", "X", "Y", "Z", "V","a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "y", "x", "z", "0", "1", "2", "3", "4", "5", "6", "7", "8", "9");
 
 
 
$count = count($znaki);
 
$operacje = 0;
 
 
 
for($i=0;$i<$count;$i++)
 
{
 
   for($g=0;$g<$count;$g++)
 
   {
 
      for($h=0;$h<$count;$h++)
 
      {
 
		  for($i2=0;$i2<$count;$i2++)
 
			{
 
   				for($g2=0;$g2<$count;$g2++)
 
   					{
 
      					for($h2=0;$h2<$count;$h2++)
 
      						{
 
								for($i3=0;$i3<$count;$i3++)
 
									{
 
   										for($g3=0;$g3<$count;$g3++)
 
   											{
 
 
 
         										$wyraz = $znaki[$i].$znaki[$g].$znaki[$h].$znaki[$i2].$znaki[$g2].$znaki[$h2].$znaki[$i3].$znaki[$g3];
echo $wyraz;
								}
 
								}
 
						}
 
				}
 
		  }
 
   }
 
   }}
[PHP] pobierz, plaintext 

Prosze, dokładnie to samo. Wywalam sprawdzanie i mam szybciej. Tak jak proponujesz. Po co w to mieszać 8 tablic?

zgadzam sie z nospor od poczatku nie widzialem w tym rozwiazaniu do konca sensu ale myslalem ze poprostu nie wiem dosc o php.
Jak 8 tabel uchroni mniej przed duplikatami .. ?

.

[PHP] pobierz, plaintext 
$chars = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l');
 
$timer = getmicrotime();
$c = count($chars);
$db = new dbSystem($dbcfg);
if (file_exists('test.txt')){
	$f = file_get_contents('test.txt');
	$lastPos = explode(':', $f);
}else{
	$lastPos = array(0,0,0,0,0);
}
for ($i1=0;$i1<$c;$i1++){
	if ($lastPos[0] > $i1){
		continue;
	}
	for ($i2=0;$i2<$c;$i2++){
		if ($lastPos[1] > $i2){
			continue;
		}
		for ($i3=0;$i3<$c;$i3++){
			if ($lastPos[2] > $i3){
				continue;
			}
			for ($i4=0;$i4<$c;$i4++){
				if ($lastPos[3] > $i4){
					continue;
				}
				for ($i5=0;$i5<$c;$i5++){
					if ($lastPos[4] > $i5){
						continue;
					}
					$word = $chars[$i1].$chars[$i2].$chars[$i3].$chars[$i4].$chars[$i5];
					$db->query('INSERT INTO {[table]} VALUES (\''.$word.'\')', 'words');
 
					$file = fopen('test.txt', 'w+');
					fwrite($file, $i1.':'.$i2.':'.$i3.':'.$i4.':'.$i5);
					unset($file);
				}
			}
		}
	}
}
echo "Czas: ".(getmicrotime()-$timer);
[PHP] pobierz, plaintext 

Już poprawiłem, jak dla mnie działa poprawnie


Krótkie info:
wordLenght : charCount : time
5:1:0.007
5:2:0.09
5:3:0.77
5:4:1.5
5:5:13.19
5:6:34.7
5:7:83.21 ~16,807rekordów