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 4 of 4 for “"Shape Shifting Trie"”.

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

    … v IP 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

    … nevýhody jednotlivých řešení. Popisuje strukturu trie a její varianty. Detailně popisuje strukturu shape shifting trie, metodu jejího vytváření a způsob průchodu touto strukturou - vyhledávací algoritmus SST. Popisuje návrh a implementaci aplikace, která graficky demonstruje průběh vyhledávání v …

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

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

    … 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)

  4. Building shape-shifting tries for fast IP lookup

    … less capable of handling IPv6 routing tables. Shape Shifting Trie (SST) is specifically designed to be scalable to IPv6. To reduce the worst case lookup time that is proportional to the height of SST, it is desirable to construct a minimumheight SST. Breadth-First Pruning (BFP) algorithm takes …

    missouri Repository record for Building shape-shifting tries for fast IP lookup (opens in a new tab)