Search
Filters
total: 4796
filtered: 4388
-
Catalog
Chosen catalog filters
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 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...
-
The Effect of Saprotrophic Fungi on the Development and Hatching of <I>Fasciola hepatica</I> Eggs
Publication -
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.
-
A cortex-like model for animal recognition based on texture using feature-selective hashing
Publication -
Effect of Washing on the Quality of Surimi-Like Preparation Obtained from Soft Tissue of Freshwater Mussel Sinanodonta woodiana (Lea, 1834)
Publication -
Dithering strategy applied to tinnitus masking.
PublicationW referacie przedstawiono teorię wyjaśniającą zjawisko szumów usznych na gruncie akustyki, elektroniki i telekomunikacji. Spostrzeżenie, że słuch jest w istocie akustycznym układem transmisyjnym, skłania do poszukiwania interpretacji powstawania szumów usznych w ogólnej teorii spontanicznego generowania szumu w układach transmisyjnych. Sformułowana hipoteza wskazuje na istnienie pasożytniczej kwantyzacji, która pojawia się w sytuacji...
-
Membrane-hanging roof analysis: an example
PublicationArtykuł przedstawia analizę konstrukcji membranowo cięgnowej poddanej obciążeniom klimatycznym. Analizowano wstępny wariant nowoprojektowanego przekrycia Opert Leśnej w Sopocie. Dyskutowane są również podstawowe równania modelu sieci gęstej wykorzystanego w opisie zachowania się tkaniy technicznej.
-
Studies on removal of hydrophobic organics from contaminated soil by washing process
PublicationZbadano efektywność wymywania NAPL ze złoża piaskowego za pomocą roztworów dwóch niejonowych surfaktantów: polioksyetylenowanego alkoholu tłuszczowego (Rokanol NL6) oraz alkiloglukozydu (Triton BG10). Jako NAPL zastosowano dwa węglowodory - dodekan i heksadekan. Oba surfaktanty były relatywnie efektywne w usuwaniu dodekanu. Ze wzrostem stężenia surfaktantu obserwowano wzrost efektywności wymywania dodekanu, jednakże Rokanol NL6...
-
Oil removal from polluted soil by washing with surfactants solutions in dynamic conditions
PublicationFor washing of the oil from polluted soil surfactants solutions were applied. In a research a nonionic synthetic surfactant - polyoxyethylene ether of synthetic fatty alcohol (Rokanol NL6), rhamnolipid biosurfactant JBR 425 (Jeneil Biosurfactant Co. LLC) and their mixtures were used. Results of oil removal from peat soil and sand with mixtures of surfactants solutions at concentration 0,5 g/dm...
-
Digital technologies and women's empowerment – casting the bridges
PublicationThis work briefly discusses the nexuses between digital technology development and adoption across societies, and its potential impact on overall welfare through women’s economic empowerment. In the first section it sets out the context and background. Next, Section 2 demonstrates the state of access to and the use of digital technologies across the world. Section 3 intends to trace the causal links and channels of digital technologies'...
-
Optimized Decision Forest for Website Phishing Detection
Publication -
Specificity of organizing casting in the selection process of artists
Publication -
Respiratory signal of bathing person - preliminary study
PublicationThe scope of this paper is analysis of applicability of modern biomedical acquisition system installed in bathtub towards reception of respiratory signals of bathing person. An analysis of the possibility of such measurement is shown as well as preliminary results.
-
Application of neural networks for identification of forcedness having effect on magnitude of turbine rotor vibration using rotor trajectory.
PublicationW pracy dokonano analizy zastosowania sieci neuronowych do wyznaczenia wartości wymuszeń wpływających na wielkość drgań wirnika używając trajektorii jako parametr określający drgania. Badania przeprowadzono na powietrznej, jednostopniowej turbinie modelowej. Przemieszczenia poziome i pionowe wirnika turbiny mierzono przy pomocy systemu pomiarowego i rejestrowano na oscyloskopie cyfrowym. Przeprowadzono pomiary trajektorii ruchu...
-
Oiled soil washing in dynamic conditions by micellar surfactants solutions and obtained effluents treatment
PublicationZbadano możliwość zastosowania micelarnych roztworów biosurfaktantu (JBR 425), surfaktantów syntetycznych (Rokanolu NL5, NL6, NL8) i ich mieszanin (Rokanol NL6 : JBR 425) do wymywania oleju syntetycznego z gruntu w procesie mycia gleby w warunkach dynamicznych. Micelarne roztwory Rokanolu NL6 oraz NL8 wykazały nieznacznie wyższą efektywność wymywania oleju z gruntu w porównaniu z efektywnością usuwania oleju przy pomocy roztworów...
-
Influence of Ti4+ on the long lasting luminescence of Sr2SiO4:Eu2+
Publication -
On finite element modelling of architectural fabrics for hanging roofs
PublicationArtykuł dotyczy modelowania konstytutywnego i identyfikacji parametrów materiałowych dla tkanin technicznych powszechnie stosowanych w konstrukcjach membranowo-cięgnowych. Autorzy przedstawiają krótką charakterystyke modeli stosowanych w opisie zachowania sie tkanin technicznych. Opisano metodę do idetyfikacji nieliniowo-sprężystych właściwości tkanin technicznych. Dodatkowo dokonao porówania wyników z prób jednoosiowego rozciągania...
-
Freeze-casting jako metoda wytwarzania porowatych ceramik
PublicationPraca przedstawia opis metody Freeze-casting stosowanej do wytarzania porowatych materiałów ceramicznych. Zaprezentowano ogólny opis techniki, metodologie oraz sposoby kontrolowania struktury otrzymanej ceramiki.
-
The energy test ''100 fishing deys'' of a Baltic cutter
PublicationReferat prezentuje oryginalną koncepcję testu energetycznego podczas nieprzerwanej eksploatacji kutra bałtyckiego w przeciągu 100 dni "pracy na łowisku". Test zapewni wyznaczenie na drodze obliczeniowej ilości zużytego paliwa i sprawności eksploatacyjnej układu energetycznego. Podane modele obliczeniowe uwzględniają rzeczywiste rozwiązania układów energetycznych i układów połowowych oraz warunki pracy jednostek a także wartości...
-
Birds in Early Medieval Greater Poland: Consumption and Hawking
Publication -
Development of an Active Optical Lens for Arc Flashing Detection
Publication -
Computer modeling of perceptual masking and its audiology applications
PublicationW referacie zaprezentowano podstawy perceptualne słyszenia pozwalające na stworzenie nowych modeli kodowania dźwięku, w szczególności do zastosowania w protezach słuchu.
-
Hydraulic drive and control of the equipment of the small fishing cutter.
PublicationPrzedstawiono uwarunkowania i założenia techniczne oraz zaprojektowany i zrealizowany układ napędu i sterowania hydraulicznego urządzeń małego kutra rybackiego KR10. Pewna zmiana układu zrealizowanego wynikała z konieczności dostosowania go do tymczasowo zastosowanych urządzeń połowowych, odmiennych niż przewidywał projekt. Przedstawiono także informacje o wynikach prób morskich i dwumiesięcznego okresu eksploatacji w różnych,...
-
Applications of neural networks and perceptual masking to audio restoration
PublicationOmówiono zastosowania algorytmów uczących się w dziedzinie rekonstruowania nagrań fonicznych. Szczególną uwagę zwrócono na zastosowanie sztucznych sieci neuronowych do usuwania zakłócających impulsów. Ponadto opisano zastosowanie inteligentnego algorytmu decyzyjnego do sterowania maskowaniem perceptualnym w celu redukowania szumu.
-
Improving web user experience with caching user interface
PublicationOften, Web technologies are used to operate or to configure network-enabled equipment, to configure and administer modular applications, or as teaching environments. The comfort of human work requires a similar response time in these applications as in the Internet. To improve response time, various forms of caching at different levels are employed. To improve the user experience in regard to response time when performing specific...
-
Improving web user experience with caching user interface
PublicationIn human-computer interaction, response time is assumed generally not to exceed significantly 1-2 seconds. While the natural competition in the Internet public Web serving ensures adhering widely to such limits, some Web environments are less competitive and offer much worse user experience in terms of response time. This paper describes a solution to significantly improve user experience in terms of response time with only modification...
-
Determination of Failure Causes of a Steam Turbine Casing
PublicationThe paper presents results of research and failure analysis undertaken to determine failure causes of a steam turbine casing. After 130,000 hours of service the crack in a outer shell of the turbine casing was found. The inner shell of the casing was made of cast steel grade G21CrMoV5-7, and the outer shell of grade G20CrMo4-5. Following research were performed in order to determine causes of the casing failure: chemical analysis;...
-
Trees having many minimal dominating sets
PublicationWe provide an algorithm for listing all minimal dominating sets of a tree of order n in time O(1.4656^n). This leads to that every tree has at most 1.4656^n minimal dominating sets. We also give an infinite family of trees of odd and even order for which the number of minimal dominating sets exceeds 1.4167^n, thus exceeding 2^{n/2}. This establishes a lower bound on the running time of an algorithm for listing all minimal dominating...
-
Tangible and intangible economic impact of hosting mega sporting events
PublicationDue to the fact that the impetus for the creation of this paper was inaccuracies in the results of research relating to the economic effects caused by the organisation of mega sporting events, an analysis of the impact of 1988-2008 mega sporting events on host economies was conducted. The research shows that in selected areas of the economy, sporting events can be identified, with occasional positive (SOG) and negative (WOG) economic...
-
Ensemble-Based Logistic Model Trees for Website Phishing Detection
Publication -
Effective and environmental friendly propulsion system for small fishing cutter
PublicationW pracy przedstawiono opis systemu napędowego małego kutra rybackiego oraz układ napędu i sterowania hydraulicznego wszystkich istotnych jego urządzeń. Zaprezentowany system stosunkowo nowoczesny i efektywny, a przy tym ekologiczny został zainstalowany na małym kutrze rybackim zaprojektowanym na Wydziale Oceanotechniki i Okrętownictwa Politechniki Gdańskiej. We wrześniu 2002 roku kuter rozpoczął regularne połowy na Bałtyku i jak...
-
THE MICROBIOLOGICAL AND SANITARY STATE OF SAND IN THE MUNICIPAL BATHING BEACH IN SZCZECIN
Publication -
Employing Blended E-Learning to Improve Rate of Assignments Handing-In
PublicationIt has been observed that students hand in homework assignments at a notably low rate in introductory C programming course. A survey has revealed that the real issue was not student learning but instructor work organization. Based on survey results, the physical course has been complemented with an e-learning component to guide the homework process. Assignment handing-in rate significantly improved, as e-learning allowed the homework...
-
The Quick Measure of a Nurbs Surface Curvature for Accurate Triangular Meshing
PublicationNURBS surfaces are the most widely used surfaces for three-dimensional models in CAD/CAE programs. As a model for FEM calculation is prepared with a CAD program it is inevitable to mesh it finally. There are many algorithms for meshing planar regions. Some of them may be used for meshing surfaces but it is necessary to take the curvature of the surface under consideration to avoid poor quality mesh. The mesh must be denser in the...
-
Social benefits valuation of hosting non-mega sporting events
PublicationPurpose In the study, an attempt was made to estimate the social benefits resulting from three non-mega sporting events organized in Ergo Arena located on the border of two cities in Poland. By attributing a value to intangible social benefits, the intangible effect was determined and compared to the expenditure incurred in the construction of Ergo Arena Hall. Design/methodology/approach In order to value social intangible effects...
-
Sample Rate Conversion Based on Frequency Response Masking Filter
PublicationThe sample rate conversion with high resampling ratios requires low-pass digital filters with very narrow transition band which results in high computational complexity and makes filter design problematic. Therefore in this work we propose to use the FRM method, which breaks the filter with a narrow transition band into a group of filters with reduced design requirements. These decreases the number of non-zero coefficients and...
-
FEM ANALYSIS AND EXPERIMENTAL TESTS OF RIGID RISER HANGING SYSTEM
PublicationThe article presents the analysis, project, and experimental examination of an original rigid riser for Coil Tubing Pipes. The principle of riser operation is based on the use of friction forces. The research included the FEM analysis of the designed riser, calculations of the required bolt tensions, and checking the effect of the clamping force on stress distribution in the pipeline. The results of computer simulation were verified...
-
Application of neural networks for identification of forcedness having effect on magnitude of turbine rotor vibration using pressure distribution in blade tip clearance.
PublicationW pracy sprawdzono, czy zastosowanie sieci neuronowych umożliwia identyfikację wymuszeń powstających w wyniku funkcjonowania maszyny jak i zależnych od jej stanu mechanicznego przy zastosowaniu rozkładu ciśnienia w uszczelnieniu nadbandażowym. Przeprowadzono pomiary rozkładu ciśnienia dla różnych warunków pracy, uwzględniając zmianę mimośrodu oraz zmianę skośnego ustawienia osi wirnika względem osi korpusu. Dokonano analiz przy...
-
Lasing modes of infinite periodic chain of quantum wires
Publication -
Determining nominal values basing on the measured rail irregularities
PublicationW referacie przedstawiono metodę optymalnego wyznaczania wartości nominalnych na podstawie pomierzonych nierówności toru. Idea proponowanej metody polega na zaprojektowaniu nowego układu geometrycznego wpisanego w istniejący układ stycznych, tzn. bez zmiany kąta zwrotu trasy. Wyznaczone wartości nominalne są wielkościami optymalnymi, tj. takimi dla których odchyłki będą najmniejsze, z jednoczesnym zachowaniem wymagań normowych.W...
-
Analyzing the Geometry of the Turnouts and Their Adjustment Basing on the Tacheometer Measurements
Publication -
Analyzing the Geometry of the Turnouts and Their Adjustment Basing on the Tacheometer Measurements
PublicationThe article presents the results of tacheometric measurements of a station throat, as well as the method of data preparation and analysis. The calculations covered the verification of the geometry and the location of railway turnouts and crossings. The analyses were performed for the selected parameters of the turnout geometry, including their lengths and track gauge in main sections. In addition, the data were analyzed to confirm...
-
QUANTITATIVE EASING POLICY AND ITS IMPACT ON THE GLOBAL ECONOMY
PublicationBased on the analysis of the impact of quantitative easing policies on the global economy, there was concluded that the world’s largest central banks and widespread debt stimulation have created the model of economic growth. This model was based on the productivity growth. The lack of productivity growth in the developed world, the active integration of developing countries (first of all China and India) in the global economy have...