• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Sufiks - informatyka



    Podstrony: 1 [2] [3]
    Przeczytaj także...
    Tekstowy typ danych (ang. String) – typ danych służący do przechowywania ciągu znaków (zmiennych łańcuchowych).Drzewo sufiksowe – struktura danych reprezentująca zbiór sufiksów danego ciągu znaków w sposób umożliwiający efektywne wykonywanie wielu istotnych operacji na łańcuchach znaków.
    Warto wiedzieć że... beta

    Język formalny – jest to podzbiór zbioru wszystkich słów nad skończonym alfabetem. Język formalny jest kluczowym pojęciem w informatyce, logice matematycznej i językoznawstwie. Język formalny nie jest uściśleniem pojęcia języka naturalnego i nie powinien być z nim mylony.
    Relacja antysymetryczna, relacja słabo antysymetryczna – dwuczłonowa relacja, która nie może zachodzić jednocześnie dla par ( x , y ) {displaystyle (x,y)} i ( y , x ) {displaystyle (y,x)} dla różnych x {displaystyle x} i y {displaystyle y} .
    Podciąg – ciąg powstały poprzez wybranie pewnej liczby (być może nieskończonej) wyrazów ciągu wyjściowego. Odpowiednikiem podciągów dla ciągów uogólnionych są subtelniejsze ciągi uogólnione.
    Relacja przechodnia (tranzytywna) – relacja, która jeśli zachodzi dla pary ( x , y ) {displaystyle (x,y)} oraz pary ( y , z ) {displaystyle (y,z)} , to zachodzi też dla pary ( x , z ) {displaystyle (x,z)} .
    Częściowy porządek (ang. partial order) – relacja zwrotna, przechodnia i antysymetryczna albo równoważnie antysymetryczny praporządek.
    Algorytm Knutha-Morrisa-Pratta - algorytm wyszukiwania wzorca w tekście. Wykorzystuje fakt, że w przypadku wystąpienia niezgodności ze wzorcem, sam wzorzec zawiera w sobie informację pozwalającą określić gdzie powinna się zacząć kolejna próba dopasowania, pomijając ponowne porównywanie już dopasowanych znaków. Dzięki temu właściwy algorytm działa w czasie liniowym od długości przeszukiwanego tekstu i wzorca (co dla dużych wzorców ma znaczenie).
    Relacja – w teorii mnogości dowolny podzbiór iloczynu kartezjańskiego skończonej liczby zbiorów; definicja ta oddaje intuicję pewnego związku, czy zależności między elementami wspomnianych zbiorów (elementy wspomnianych zbiorów pozostają w związku albo łączy je pewna zależność, czy też własność lub nie). Najważniejszymi relacjami są relacje dwuargumentowe, tj. między elementami pary zbiorów (opisane w osobnym artykule, w tym funkcje i działania jednoargumentowe); relacje jednoargumentowe to po prostu podzbiory pewnego zbioru.

    Reklama

    Czas generowania strony: 0.038 sek.