sobota, 21 grudnia 2024
Algorytm Luhn'a (mod 10)
The
Cykliczna Kontrola Nadmiarowa
Cykliczny kod nadmiarowy, cykliczna kontrola nadmiarowa (ang. Cyclic Redundancy Code, Cyclic Redundancy Check, CRC) – system sum kontrolnych wykorzystywany do wykrywania przypadkowych błędów pojawiających się podczas przesyłania i magazynowania danych binarnych.
Kody Huffmana
Kodowanie Huffmana (ang. Huffman coding) – jedna z najprostszych i łatwych w implementacji metod kompresji bezstratnej[1].
Algorytm RLE (Run Length Encoding)
Run-length encoding (RLE) is a form of lossless data compression in which runs of data (consecutive occurrences of the same data value) are stored as a single occurrence of that data value and a count of its consecutive occurrences, rather than as the original run.
Metoda Hare-Niemeyer'a
Metoda Hare’a-Niemeyera – metoda stosowana do podziału mandatów w systemach wyborczych opartych na proporcjonalnej reprezentacji z listami partyjnymi, powstała na skutek modyfikacji metody Hare’a przez niemieckiego matematyka Horsta Niemeyera.
Metoda Sainte-Laguë (zmodyfikowana)
Różnica polega na tym, że zamiast kolejnych liczb naturalnych, dzielnikami są liczby nieparzyste.
Metoda Sainte-Laguë
Metoda Sainte-Laguë – metoda stosowana do podziału mandatów w systemach wyborczych opartych na proporcjonalnej reprezentacji z listami partyjnymi.
Metoda d'Hondt'a
Metoda D'Hondta (również: metoda Jeffersona, metoda Badera-Ofera) – metoda stosowana do podziału mandatów w systemach wyborczych opartych na proporcjonalnej reprezentacji z listami partyjnymi.
czwartek, 19 grudnia 2024
Odległość Levenshteina (odległość edycyjna)
Odległość Levenshteina (edycyjna) – miara odmienności napisów (skończonych ciągów znaków), zaproponowana w 1965 roku przez Władimira Lewensztejna.
Najdłuższe wspólne podsłowo
Algorytm KR (Karpa-Rabina)
Algorytm Karpa-Rabina jest algorytmem dopasowania wzorca – służy do lokalizowania w tekście określonego podciągu.
wtorek, 17 grudnia 2024
Algorytm KMP (Knutha-Morrisa-Pratta)
In computer science, the Knuth–Morris–Pratt algorithm (or KMP algorithm) is a string-searching algorithm that searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.
Algorytm N (naiwny)
Algorytm N – naiwny – ustawia okno o długości wzorca p na pierwszej pozycji w łańcuchu s.
Palindromy
Automaty komórkowe
Automat komórkowy – system składający się z pojedynczych komórek, sąsiadujących ze sobą według pewnego ustalonego wzorca.
Sieć neuronowa
Sieć neuronowa – system przeznaczony do przetwarzania informacji, którego budowa i zasada działania są w pewnym stopniu wzorowane na funkcjonowaniu fragmentów rzeczywistego (biologicznego) systemu nerwowego.
Sztuczny neuron
Sztuczny neuron - prosty system przetwarzający wartości sygnałów wprowadzanych na jego wejścia w pojedynczą wartość wyjściową, wysyłaną na jego jedynym wyjściu (dokładny sposób funkcjonowania określony jest przez przyjęty model neuronu).
Algorytm Holta
Metoda Holta jest jedną z metod wygładzania wykładniczego. Polega na wygładza- niu analizowanego szeregu czasowego za pomocą średniej ruchomej i służy do wy- gładzania szeregów czasowych, w których występuje tendencja rozwojowa z waha- niami przypadkowymi.
Algorytm Peterson'a dla 2 procesów
Algorytm Petersona – algorytm przetwarzania współbieżnego, zapewniający wzajemne wykluczenie, umożliwiające dwóm procesom lub wątkom bezkonfliktowy dostęp do współdzielonego zasobu (sekcji krytycznej).
Algorytm Lamport'a
Lamport's Distributed Mutual Exclusion Algorithm is a contention-based algorithm for mutual exclusion on a distributed system.
Algorytm Dijkstry
Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi.
Algorytm Dekker'a
Algorytm Dekkera – pierwszy algorytm poprawnie rozwiązujący problem wzajemnego wykluczania się równolegle działających procesów.
Transformacja CMY RGB
W modelu RGB, zwiększanie wartości poszczególnych kolorów prowadzi do dodawania więcej światła, co skutkuje jaśniejszym kolorem.
Model YUV
YUV – model barw, w którym Y odpowiada za jasność obrazu (luminancję), a UV kodują barwę – są to dwa kanały chrominancji.
Model HSV
HSV (ang. Hue Saturation Value) – model opisu przestrzeni barw zaproponowany w 1978 roku przez Alveya Raya Smitha.
Model CMY
Model CMY jest modelem opisującym kolory na nośnikach biernych - czyli takich, które jedynie odbijają światło - na przykład obrazy, fotografie.
Zmiana wielkości obrazu - Najbliższe sąsiedztwo
To większe sąsiedztwo dostarcza więcej informacji o przebiegu zmiany koloru w danej części obrazka i dlatego umożliwia uzyskanie lepszych kolorów sfabrykowanych pikseli.
Filtrowanie obrazów
Morphing
Morfing (ang. morphing) – technika przekształcania obrazu polegająca na płynnej zmianie jednego obrazu w inny, stosowana w filmie i animacji komputerowej.
Tilt-Shift - efekt makiety
Efekt tilt-shift pozwala zamienić fotografowaną lub filmowaną scenerię w makietę. Aby uzyskać efekt typu Tilt-Shift na zdjęciu trzeba skorzystać ze specjalnego sprzętu - obiektywu wyposażonego w możliwość przesuwania osi optycznej.
Solaryzacja
Solaryzacją nazywamy zjawisko częściowego lub całkowitego odwrócenia obrazu negatywowego na pozytywowy, występujące w zakresie znacznie zwiększonego naświetlenia niektórych materiałów halogenosrebrowych.
Sepia
Sepia – jedna z technik barwienia (tonowania) odbitek fotograficznych, stosowana głównie w celu zwiększenia ich trwałości.
Negatyw obrazu
Negatyw – odwrotność pozytywu, czyli oryginału. Popularna nazwa błony fotograficznej negatywowej[1].
-
more Sortowanie szybkie ( ang. quicksort ) – jeden z popularnych algorytmów sortowania działających na zasadzie „ dziel i zwyciężaj ”... -
The Matrix is a 1999 science fiction action film [5] [6] written and directed by the Wachowskis . [a] more
-
docs.google.com - iloczyn macierzy
