Dzisiaj jest piatek, 05 grudnia 2008 r. 340 dzien roku
Languages:ar | id | bg | ca | ceb | cs | da | de | et | en | es | eo | fr | he | hr | it | ko | lt | hu | nl | ja | no | pl | pt | ru | ro | sk | sl | sr | fi | sv | te | tr | uk | zh






REKLAMA
mp3

Okno (algorytmy)

Okno - pojęcie używane w algorytmice, oznaczające wycinek (najczęściej o ustalonym rozmiarze) strumienia danych wejściowych, który jest dostępny dla algorytmu w danym kroku iteracji. Okno "przesuwa się" nad strumieniem danych, prezentując tylko ich fragment - wczytane wcześniej dane, które nie mieszczą się już w oknie, nie będą już użyte w kolejnych krokach algorytmu.

W algorytmach polegających na wyszukiwaniu pewnego łańcucha znaków (tekstu) w innym tekście, może to oznaczać wycinek tekstu, który jest brany pod uwagę. Jeśli tekst wyszukiwany oznaczy się jako x, a tekst w którym się szuka iksa oznaczy y, to okno będzie tu miało wielkość równą długości x i w kolejnych iteracjach algorytmu będzie przesuwane o pewną odległość (w najprostszym wypadku o jeden znak).

[edytuj] Zobacz też


Polska, Dolar, Forex


Wikipedia jest zarejestrowanym znakiem towarowym Wikimedia Foundation
Wszystkie materiay pochodz z Wikipedii, obite s licencj GNU Free Documentation License