Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 8 of 8 for “"Tree Bitmap"”.

  1. Algoritmy pro vysokorychlostní směrování v IP sítích

    … sítích nejdelší shodný prefix, konkrétně Trie, Tree Bitmap a Shape Shifting Trie. Algoritmy jsou implementovány softwarově a je zkoumána jejich paměťová a výpočetní náročnost.

    brno-tech Repository record for Algoritmy pro vysokorychlostní směrování v IP sítích (opens in a new tab)

  2. Grafická demonstrace vybraného algoritmu pro vyhledání směru

    … Väčšia časť práce sa venuje algoritmu Tree Bitmap, ktorého demonštračný program bolo treba vytvoriť. Činnosť tohto algoritmu je zobrazovaná pomocou prehľadných animácií.

    brno-tech Repository record for Grafická demonstrace vybraného algoritmu pro vyhledání směru (opens in a new tab)

  3. Algoritmy pro vyhledání nejdelšího shodného prefixu

    … představuje nový algoritmus Generic Hash Tree Bitmap. Ten je mnohonásobně rychlejší než jiné používané metody, zatímco jeho paměťové nároky jsou mnohdy nižší. Implementace algoritmu se stala součástí knihovny Netbench.

    brno-tech Repository record for Algoritmy pro vyhledání nejdelšího shodného prefixu (opens in a new tab)

  4. Vizualizace algoritmů pro vyhledání nejdelšího shodného prefixu

    … základní teorie, tak vybrané algoritmy - Trie, Tree Bitmap a CPE. Dále je popsán návrh a implementace programu pro vizualizaci vyhledávacího procesu těchto algoritmů s důrazem na možné použití pro pedagogické účely. Nakonec jsou probrány možnosti budoucího vývoje a rozšíření programu.

    brno-tech Repository record for Vizualizace algoritmů pro vyhledání nejdelšího shodného prefixu (opens in a new tab)

  5. Algoritmy pro vyhledání nejdelšího shodného prefixu

    … teorie a rozbor vybraných algoritmů - Trie, Tree Bitmap, Shape Shifting Tree a Multi-Match. Tyto metody byly detailně popsány a implementovány v programovacím jazyce Python. Nad implementovanými algoritmy byly provedeny testy a simulace pro určení jejich praktických paměťových nároků s cílem …

    brno-tech Repository record for Algoritmy pro vyhledání nejdelšího shodného prefixu (opens in a new tab)

  6. Hardwarová akcelerace operace hledání nejdelšího společného prefixu

    … používaných algoritmů. Jde konkrétně o algoritmy Tree Bitmap, Shape-Shifting Trie a Binary Search on Prefixes. Ty byly v rámci práce implementovány v jazyce C s využitím vícevláknového zpracování s ohledem na maximální využití výkonnosti dnešních vícejaderných procesorů.

    brno-tech Repository record for Hardwarová akcelerace operace hledání nejdelšího společného prefixu (opens in a new tab)

  7. Framework pro analýzu změn v datových strukturách páteřních směrovačů

    Páteřní směrovače jsou síťová zařízení, která v kontextu výkonnosti musejí držet krok s požadavky nových internetových služeb a aplikací. Jeden z faktorů, který výkonnost směrovače ovlivňuje, je klasifikační algoritmus, který je součástí procesu přeposílání příchozích paketů na základě jejich …

    brno-tech Repository record for Framework pro analýzu změn v datových strukturách páteřních směrovačů (opens in a new tab)

  8. Algoritmy pro vyhledání nejdelšího shodného prefixu

    V této bakalářské práci byly popsány základní algoritmy pro vyhledání nejdelšího shodného prefixu (LPM). K již existujícím implementacím v knihovně Netbench byl přidán další algoritmus - LC Trie. Všechny algoritmy, které knihovna obsahuje, byly testovány nad reálnými množinami IPv6 prefixů. Na …

    brno-tech Repository record for Algoritmy pro vyhledání nejdelšího shodného prefixu (opens in a new tab)