Search results for: PERFECT HASHING - Bridge of Knowledge

Search

Search results for: PERFECT HASHING

Best results in : Research Potential Pokaż wszystkie wyniki (108)

Search results for: PERFECT HASHING

  • Katedra Mechatroniki Morskiej

    * urządzenia okrętowe * wyposażenie pokładowe i pomocnicze * systemy ratunkowe i ewakuacyjne * niekonwencjonalne układy napędowe * napędy hybrydowe i zasilanie wielo-źródłowe * morska energetyka odnawialna * tribologia a szczególnie ślizgowe łożyskowanie wałów * kotwiczenie obiektów offshore * modelowanie * nawigacja i unikanie kolizji * optymalizacja i zagadnienia sztucznej inteligencji

  • Katedra Technologii Koloidów i Lipidów

    Aktywność badawcza Katedry Technologii Koloidów i Lipidów obejmuje szeroki zakres tematyczny z obszaru nauk o koloidach, lipidach i zjawiskach międzyfazowych. Badania prowadzone są w celu charakteryzowania fundamentalnych oddziaływań różnych układów koloidalnych z organizmem ludzkim oraz potencjalnego wykorzystania wyników pracy eksperymentalnej w projektowaniu nowych struktur koloidalnych o zwiększonej funkcjonalności w określonych...

  • Architektura Systemów Komputerowych

    Główną tematyką badawczą podejmowaną w Katedrze jest rozwój architektury aplikacji i systemów komputerowych, w szczególności aplikacji i systemów równoległych i rozproszonych. "Architecture starts when you carefully put two bricks together" - stwierdza niemiecki architekt Ludwig Mies von der Rohe. W przypadku systemów komputerowych dotyczy to nie cegieł, a modułów sprzętowych lub programowych. Przez architekturę systemu komputerowego...

Best results in : Business Offer Pokaż wszystkie wyniki (36)

Search results for: PERFECT HASHING

Other results Pokaż wszystkie wyniki (4642)

Search results for: PERFECT HASHING

  • Perfect hashing tree automata

    Publication

    - Year 2008

    We present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...

    Full text to download in external service

  • Dynamic Perfect hashing with finite-state automata

    Publication

    - Year 2005

    Minimalna doskonała funkcja mieszająca dostarcza odwzorowania zbioru n niepowtarzalnych słów w zwarty zakres n liczb całkowitych. Gdy jest realizowane za pomocą automatów skończonych, odwzorowanie wynika z porządku słów (zwykle alfabetycznego) w zbiorze. Dodanie nowych słów zmieniłoby porządek słów rozpoznawanych przez automat, zmieniając całe odwzorowanie i czyniąc je bezużytecznym w wielu dziedzinach. Dlatego nazywamy je statycznym....

  • Perfect Beat

    Journals

    ISSN: 1038-2909 , eISSN: 1836-0343

  • Perfect hashing with pseudo-minimal bottom-up deterministic tree automata

    Publication

    - Year 2008

    We describe a technique that maps unranked trees to their hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to techniques implemented with minimal tree automata, our procedure builds a pseudo-minimal DTA. Pseudo-minimal automata are larger than the minimal ones but in turn the mapping can be arbitrary, so it can be determined prior to the automaton construction. We also provide procedures to build incrementally...

  • A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata

    Publication

    We describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...

    Full text to download in external service