Szybszy dostęp niż przeglądarce!
15 kontakty: Algorytm, Asymptotyczne tempo wzrostu, Bzip2, Kodowanie arytmetyczne, Kodowanie Huffmana, Kompresja (informatyka), Kompresja bezstratna, Kompresja stratna, Move To Front, Program do kompresji plików, Słowo Lyndona, Sortowanie, Sortowanie kubełkowe, Sortowanie leksykograficzne, Wektor.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Transformata Burrowsa-Wheelera i Algorytm · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Transformata Burrowsa-Wheelera i Asymptotyczne tempo wzrostu · Zobacz więcej »
Bzip2
bzip2 – algorytm i program komputerowy implementujący algorytm bzip, służący do bezstratnej kompresji danych.
Nowy!!: Transformata Burrowsa-Wheelera i Bzip2 · Zobacz więcej »
Kodowanie arytmetyczne
Kodowanie arytmetyczne – metoda kodowania źródłowego dyskretnych źródeł sygnałów, stosowana jako jeden z systemów w bezstratnej kompresji danych.
Nowy!!: Transformata Burrowsa-Wheelera i Kodowanie arytmetyczne · Zobacz więcej »
Kodowanie Huffmana
Kodowanie Huffmana – jedna z najprostszych i łatwych w implementacji metod kompresji bezstratnej.
Nowy!!: Transformata Burrowsa-Wheelera i Kodowanie Huffmana · Zobacz więcej »
Kompresja (informatyka)
Kompresja danych – zmiana sposobu zapisu informacji w celu zmniejszenia redundancji i tym samym objętości zbioru.
Nowy!!: Transformata Burrowsa-Wheelera i Kompresja (informatyka) · Zobacz więcej »
Kompresja bezstratna
Kompresja bezstratna – metoda kompresji informacji do postaci zawierającej zmniejszonąliczbę bitów, gwarantująca możliwość odtworzenia informacji z postaci skompresowanej do identycznej postaci pierwotnej.
Nowy!!: Transformata Burrowsa-Wheelera i Kompresja bezstratna · Zobacz więcej »
Kompresja stratna
Kompresja stratna – nieodwracalna metoda zmniejszenia objętości danych poprzez usunięcie przez koder-dekoder mniej istotnych danych dla zmysłów człowieka.
Nowy!!: Transformata Burrowsa-Wheelera i Kompresja stratna · Zobacz więcej »
Move To Front
Move To Front (MTF) – prosta transformacja strumienia danych, używana jako część niektórych procesów kompresji, której zastosowanie może spowodować zmniejszenie entropii.
Nowy!!: Transformata Burrowsa-Wheelera i Move To Front · Zobacz więcej »
Program do kompresji plików
Program do kompresji plików – program do kodowania danych w taki sposób, aby zajmowały jak najmniej przestrzeni na dysku.
Nowy!!: Transformata Burrowsa-Wheelera i Program do kompresji plików · Zobacz więcej »
Słowo Lyndona
Słowo Lyndona lub słowo pierwsze – niepuste słowo spełniające dwa warunki.
Nowy!!: Transformata Burrowsa-Wheelera i Słowo Lyndona · Zobacz więcej »
Sortowanie
Sortowanie – jeden z podstawowych problemów informatyki, polegający na uporządkowaniu zbioru danych względem pewnych cech charakterystycznych każdego elementu tego zbioru.
Nowy!!: Transformata Burrowsa-Wheelera i Sortowanie · Zobacz więcej »
Sortowanie kubełkowe
Sortowanie kubełkowe (ang. bucket sort) – jeden z algorytmów sortowania, najczęściej stosowany, gdy liczby w zadanym przedziale sąrozłożone jednostajnie, ma on wówczas złożoność Θ(n).
Nowy!!: Transformata Burrowsa-Wheelera i Sortowanie kubełkowe · Zobacz więcej »
Sortowanie leksykograficzne
Sortowanie leksykograficzne – sortowanie z wykorzystaniem porządku leksykograficznego.
Nowy!!: Transformata Burrowsa-Wheelera i Sortowanie leksykograficzne · Zobacz więcej »
Wektor
Ilustracja wektora Wektor – obiekt matematyczny opisywany za pomocąwielkości: modułu (nazywanego też – zdaniem niektórych niepoprawnie – długościąlub (wartością), kierunku wraz ze zwrotem (określającym orientację wzdłuż danego kierunku); istotny przede wszystkim w matematyce elementarnej, inżynierii i fizyce. Wiele działań algebraicznych na liczbach rzeczywistych ma swoje odpowiedniki dla wektorów: mogąbyć one dodawane, odejmowane, mnożone przez liczbę i odwracane. Operacje te spełniająznane prawa algebraiczne: przemienności, łączności, rozdzielności (odejmowanie traktowane jest jako szczególny przypadek dodawania). Suma dwóch wektorów o tym samym początku może być znaleziona geometrycznie za pomocąreguły równoległoboku. Mnożenie przez liczbę, w tym kontekście nazywanązwykle skalarem, zmienia moduł wektora, tzn. rozciąga go lub ściska zachowując jego kierunek oraz jeżeli liczba jest dodatnia zachowuje zwrot, a gdy ujemna zmienia zwrot wektora. Współrzędne kartezjańskie sąspójnym środkiem opisu wektorów i operacji na nich. Wektor staje się ciągiem liczb rzeczywistych nazywanymi składowymi skalarnymi. Dodawanie wektorów i mnożenie wektora przez skalar sąwykonywane składowa po składowej (zob. przestrzeń współrzędnych). Wektory odgrywająważnąrolę w fizyce: prędkość oraz przyspieszenie poruszającego się obiektu oraz siła działająca na ciało mogąbyć opisane za pomocąwektorów. Wiele innych wielkości fizycznych może być rozpatrywanych jako wektory. Matematyczna reprezentacja wektora fizycznego zależy od układu współrzędnych wykorzystanego do jego opisu. Inne obiekty podobne wektorom, które opisująwielkości fizyczne i ulegająprzekształceniom w podobny sposób wraz ze zmianąukładu współrzędnych to pseudowektory i tensory.
Nowy!!: Transformata Burrowsa-Wheelera i Wektor · Zobacz więcej »
Przekierowuje tutaj:
BWT.
