Search
Didn't find any results in this catalog!
But we have some results in other catalogs.Filters
total: 4642
displaying 1000 best results Help
Search results for: PERFECT HASHING
-
Perfect hashing tree automata
PublicationWe 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...
-
Dynamic Perfect hashing with finite-state automata
PublicationMinimalna 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 -
Perfect hashing with pseudo-minimal bottom-up deterministic tree automata
PublicationWe 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
PublicationWe 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...
-
Dynamic effect of the vehicle passing under lightweight footbridge.
PublicationThe paper describes a numerical study of dynamic response of cable-stayed steel footbridge for a big lorry passing underneath. The footbridge is an existing object crossing Wolska street in Warsaw. The structural model of footbridge was verified by dynamic test loading. A numerical study of a vehicle passing under footbridge is presented. 2D and 3D incompressible flow fields are modeled using sliding mesh in transient CFD computation....
-
Semantic segmentation training using imperfect annotations and loss masking
PublicationOne of the most significant factors affecting supervised neural network training is the precision of the annotations. Also, in a case of expert group, the problem of inconsistent data annotations is an integral part of real-world supervised learning processes, well-known to researchers. One practical example is a weak ground truth delineation for medical image segmentation. In this paper, we have developed a new method of accurate...
-
The effect of fishing basin construction on the behaviour of a footbrdge over the port channel
PublicationThe paper analyses possible causes of failure of the rotating footbridge over the Ustka port channel. In July, 2015, strange behaviour of this object was observed in the form of excessive vibrations of bridge platform suspension rods, with the accompanying acoustic effects. A preliminary geotechnical analysis has revealed that this destructive effect was caused by the nearby construction works, namely construction of a fishing...
-
Monitoring of a bathing person
PublicationW pracy przedstawiono koncepcję i wstępne wyniki układu pozwalającego na monitorowanie stanu i aktywności osoby kąpiącej się. Zaprezentowany system pozwala na wykrycie osoby kąpiącej się w wannie, analizę jej aktywności oraz detekcję stanów potencjalnie niebezpiecznych. W artykule pokazano metodę pomiaru, dokonano analizy czułości, zaprezentowano prototyp układu pomiarowego i wyniki wstępnych pomiarów.
-
Selection of cutting and washing fluids as a method of waste minimization
PublicationW artykule przedstawiono wyniki testów korozyjności dla cieczy obróbkowych wykorzystywanych do produkcji przekładni skrzyni biegów. Testy prowadzono zgodnie z normami: DIN 51360-2 (Ford-test) oraz PN-92/M-55789. Badaniom poddano trzy ciecze obróbkowe oraz trzy ciecze chłodzące. Wraz ze spadkiem stężenia użytej cieczy, obserwowano większe ogniska korozji.