Search
Filters
total: 234
filtered: 194
Search results for: ALGORYTM, ZŁOŻONOŚĆ OBLICZENIOWA, STRUKTURY DANYCH
-
On designing minimax adjustable wideband fractional delay FIR filters using two-rate approach
PublicationZaprezentowano nowe rozwiązanie problemu projektowania numerycznie oszczędnego, przestrajalnego, szerokopasmowego filtru ułamkowo opóźniającego o skończonej odpowiedzi impulsowej (FIR) w strukturze Farrowa. Innowacja polega na zagregowaniu dwóch podejść. Pierwsze z nich polega na równoczesnej optymalizacji wszystkich podfiltrów struktury Farrowa. Drugie wykorzystuje dwuszybkościową aranżację dwustopniową. Docelowe rozwiązanie jest...
-
Semi-incremental addition of strings to a cyclic finite automaton
PublicationMaszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...
-
Bezpieczeństwo poufności i integralności danych w Radiowym Systemie Monitorowania i Akwizycji Danych z Urządzeń Fotoradarowych (RSMAD)
PublicationW referacie przedstawiono koncepcję rozwiązań bezpieczeństwa kryptograficznego w Radiowym Systemie Monitorowania i Akwizycji Danych z Urządzeń Fotoradarowych (RSMAD). Opisano budowę wykorzystanego algorytmu kryptograficznego AES oraz trybu CBC, w jakim ma pracować ten algorytm w systemie RSMAD. Zaprezentowano również zastosowaną metodę uwierzytelnienia i kontroli integralności przesyłanych w systemie danych wykorzystującą funkcje...
-
Ujednolicony opis zasobów uczelnianych
PublicationArtykuł opisuje możliwości ujednolicenia opisu zasobów uczelnianych oraz scalenia rozproszonych baz danych w jedną centralną bazę. Przedstawiono charakterystykę przechowywanych danych zasobów w ramach uczelni. Opisano motywację dla stworzenia wspólnego opisu zasobów oraz scalonej bazy danych na potrzeby uczelnianych systemów informatycznych. Omówiono struktury danych wraz z istniejącymi relacjami pomiędzy danymi. Komponent do zarządzania...
-
Regulacja transformatorów zasilajacych sieci 110kV w Polsce.
PublicationDo regulacji transformatorów zasilających sieci 110kV w polskim systemie elektroenergetycznym coraz powszechniejsze są tzw. regulatory grupowe ARST. Nie ma różnic w ocenie struktury, wykonania, ani sposobu powiązania ze sterowanym obiektem. Jest spór o algorytm. Przedstawiona w referacie koncepcja algorytmu regulacji ma, zdaniem autora, przewagę nad algorytmami stosowanymi obecnie. Wymiana algorytmów sterowania w istniejących,...
-
Implementacja algorytmu lokalizacji i identyfikacji obiektów ferromagnetycznych w labview
PublicationObiekt o właściwościach ferromagnetycznych zaburza równomierność pola magnetycznego Ziemi. Mierząc indukcję magnetyczną precyzyjnym magnetometrem można taki obiekt wykryć, zlokalizować i zidentyfikować. W pracy przedstawiono algorytm lokalizacji i identyfikacji obiektów ferromagnetycznych, który zaimplementowano w programie LabView. Opracowany algorytm korzysta tylko z wartości ekstremalnych i położenia różnicy indukcji magnetycznej...
-
Track-to-track fusion in tracking of multiple targets in clutter - a comparative study.
PublicationPrzedstawiono i porównano algorytmy rozproszone wyznaczania trajektorii obiektów dynamicznych na podstawie danych z wielu źródeł. Rozważono przypadek, w którym dane dotyczące pozycji obiektów są zakłócone przez dodatkowe fałszywe wykrycia niezwiązane z obserwowanymi obiektami. Algorytmy rozproszone i centralne to dwie podstawowe klasy algorytmów służące do wyznaczania trajektorii obiektów dynamicznych na podstawie danych z wielu...
-
Zastosowanie komputerów w dziedzinie wyszukiwania strategii optymalnych w grach logicznych
PublicationProblem jaki stanowi wyszukiwanie strategii optymalnej w grach logicznych jest bardzo złożony. Można go podzielić na następujące podproblemy: obliczeniowy, pamięciowy oraz operacji wejścia/wyjścia. Jednak rosnąca z roku na rok siła obliczeniowa komputerów, ilość pamięci oraz prędkość transferu danych pomiędzy podzespołami zarówno lokalnymi jak i rozproszonymi, a także wzrost skuteczności wykorzystywanych technik algorytmicznych...
-
Capturing semantics of semi-structured data using partial-order trees
PublicationW artykule zaprezentowano nowe podejście do problemu klasyfikacji danych semistrukturalnych. Kryteria klasyfikacji bazują na strukturze danych (zwanej typem danych) oraz na ich usytuowaniu w grafir danych (zwanym rolą danych). Zastosowano model OEM (Object Exchange Model) do reprezentacji nazy danych semistrukturalnych. Bazując na tej reprezentacji, definiuje się typy i role obiektów semistrukturalnych i organizuje się je w struktury...
-
Analysis and design of a polarizer rotator system
PublicationW artykule przedstawiono metodę analizy wielosekcyjnego polaryzatora złożonego z periodycznych szyków obiektów cylindrycznych. W celu analizy badanej struktury zastosowano metodę pełnofalową opartą na metodzie dopasowania rodzajów. Opracowany algorytm został zweryfikowany poprzez porównanie uzyskanych wyników z wynikami otrzymanymi z przybliżonego modelu transmisyjnego oraz z własnymi pomiarami wykonanego prototypu.
-
Finite automata for compact representation of tuple dictionaries.
PublicationOpisane zostaje uogólnienie struktury danych - słownika, zwane słownikiem n-tek. Słownik n-tek przedstawia odwzorowanie n-tek łańcuchów znaków na pewne wartości. Motywacją dla powstania tej struktury danych są praktyczne zastosowania w przetwarzaniu języka i mowy, w których obszerne słowniki n-tek używane są do przedstawiania modeli języka. Przedstawiona zostaje technika oszczędnej reprezentacji słowników n-tek. Ta technika...
-
A multirate approach to DDS algorithm versus Taylor-series expansion technique.
PublicationPokazano, że cyfrowy generator syntezy bezpośredniej (DDS) można traktować jako algorytm wieloszybkościowy. Rozważono i porównano dwa sposoby wykorzystania pamięci. W pierwszym z nich zastosowano filtr ułamkowo-opóźniający o strukturze Farrowa. Drugie podejście oparto na rotacji fazy na podstawie rozwinięcia w szereg Taylora. Eksperymenty pokazują, że za pomocą obu tych sposobów, dla sinusoidy zespolonej generowanej w kwadraturowym...
-
Wyszukiwanie usług UDDI.
PublicationPrzedstawiono podstawowe technologie usług WWW oraz omówiono interakcje pomiędzy tymi technologiami. Zaprezentowano metody wyszukiwania usług w rejestrach UDDI. Uwzględniono struktury danych oraz funkcje API wykorzystywane podczas komunikowania się z rejestrem
-
System informacji o bezpieczeństwie ruchu
PublicationW artykule zaprezentowano koncepcję systemu informacji o bezpieczeństwie ruchu, który mógłby stanowić rozwinięcie struktury funkcjonalnej wielu z wdrażanych obecnie projektów ITS. Scharakteryzowano strukturę modułów zbierania, przetwarzania i prezentacji danych z wykorzystaniem informacji, magazynowanych w hurtowni danych i przetwarzanych w bazie danych oraz prezentowanych kierowcom i służbom zarządzania ruchem z wykorzystaniem...
-
Inconsistent i contradictory judgements in pairwise comparison method in AHP.
PublicationCelem artykułu jest pokazanie zależności pomiędzy niezgodnymi i sprzecznymi macierzami danych, otrzymywanymi w wyniku porównań parami niewielkiej, skończonej libzy wariantów decyzyjnych. W szczególności pokazuje się macierze, które mimo prawidłowego wyniku testu zgodności posiadają oceny sprzeczne. Przedstawia się algorytm sprawdzający zgodność ocen.
-
przyrostowa metoda budowy hierarchicznej sieci neuronowej dla przewidywania sekwencji znakowych
PublicationZaprezentowano sposób wykorzystania hierarchicznej, opartej na przewidywaniu sieci neuronowej do nauki (bez nadzoru) oraz rozpoznawania sekwencji znaków w wejściowym strumieniu tekstu. Dla powyższej struktury zaproponowano algorytm jej przyrostowej rozbudowy w miarę zapamiętywania sekwencji pozwalający na optymalizację procesu uczenia oraz ograniczenie wymagań pamięciowych prezentowanego rozwiązania. Wskazano również jej możliwe...
-
Comments on ''Incremental construction and maintenance of minimal finite-state automata'' by Rafael C. Carrasco and Mikel L. Forcada.
PublicationW opublikowanym niedawno artykule (czerwiec 2002) Rafael Carrasco i Mikel Forcada przedstawili dwa algorytmy: jeden dotyczący przyrostowego dodawania łańcuchów znaków do języka minimalnego, deterministycznego, cyklicznego automatu skończonego, drugi dotyczący przyrostowego usuwania łańcuchów znaków z automatu. Pierwszy algorytm jest uogólnieniem ,,algorytmu dla danych nieuporządkowanych'' - drugiego z dwóch przyrostowych algorytmów...
-
Dobór optymalnej liczby jednostek funcjonalnych dla realizacji syntezy wysokiego poziomu układów cyfrowych
PublicationW pracy przedstawiono algorytm MNP (ang. minimization the number of procesing elements) wyznaczający liczbę jednostek funkcjonalnych niezbędnych do syntezy wysokiego poziomu zadania opisanego grafem przepływu danych (DFG - ang. data flow graph). Liczba jednostek funkcjonalnych wyznaczana przez prezentowany algorytm jest optymalna zarówno z punktu widzenia kosztów wykonania układu, jak i szybkości jego działania. Rozwiązanie tego...
-
Wykorzystanie strumienia danych z odwzorowania powierzchni do oceny zużycia
PublicationWażnym zagadnieniem w badaniach tribologicznych jest poznanie zużywania się materiałów. Przedstawiono oryginalną, skuteczną metodę wyznaczania liniowej i powierzchniowej miary zużycia na podstawie analizy wejściowego strumienia danych reprezentującego geometryczne odwzorowanie powierzchni zużywanej próbki. Przedstawiono algorytm oraz krótki opis działania i możliwości programów komputerowych.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Odkrywanie reguł asocjacyjnych z transakcyjnych baz danych
PublicationW metodologii drążenia danych ekstrakcja reguł asocjacyjnych z dużych baz danych jest popularną i wysoko rozwiniętą metodą odkrywania nieznanych związków pomiędzy zmiennymi. Zaprezentowany w niniejszej pracy algorytm Apriori jest przeznaczony do znalezienia powiązań pomiędzy produktami zarejestrowanymi przez systemy transakcyjne w sklepach wielkopowierzchniowych. Posiadanie takiej wiedzy może być z powodzeniem wykorzystane do zarządzania...
-
Propozycja nowej koncepcji organizacji sieci radiowej ad hoc wspomaganej siecią stałą dla potrzeb transmisji danych w morskiej strefie przybrzeżnej
PublicationW referacie opisano propozycję nowej koncepcji organizacji sieci radiowej ad hoc wspomaganej siecią stałą dla potrzeb transmisji danych w morskiej strefie przybrzeżnej, w świetle uzupełnienia funkcjonalności i poprawy dostępu do danych w ramach Zautomatyzowanego Systemu Radarowego Nadzoru Polskich Obszarów Morskich. Na wstępie scharakteryzowano istniejącą sieć transmisji danych Straży Granicznej oraz opisano rolę i znaczenie mobilnych...
-
Analiza propagacji sygnałów cyfrowych w koplanarnych liniach transmisyjnych.
PublicationW pracy przedstawiono wyniki modelowania numerycznego zjawiska przesłuchu bliskiego i dalekiego końca w strukturze sprzężonych linii koplanarnych z uwzględnieniem wielorodzajowej propagacji fali elektromagnetycznej. Algorytm oparto na wykorzystaniu metody przestrzeni widmowej oraz transformacji Fouriera pomiędzy dzienią czasu i częstotliwości. Poprawność modelowania potwierdzono eksperymentalnie poprzez pomiar napięć przesłuchu...
-
Czynniki wyznaczające jednostkowe koszty usług medycznych w warunkach równowagi budżetowej zakładów opieki zdrowotnej.
PublicationPraca stanowi studium kalkulacji kosztów jednostkowych dla usług świadczonych przez służbę zdrowia. Zaprezentowana metoda oparta jest o wykorzystanie progu rentowności w kształtowaniu równowagi finansowej placówek służby zdrowia. Algorytm kalkulacji kosztów jednostkowych został w pracy przetestowany na danych empirycznych pochodzących z niepublicznych jednostek służby zdrowia.
-
Pomiary zakłóceń w sieciach niskiego napięcia
PublicationDla pomiarów zakłóceń w sieciach niskiego napięcia zaproponowano procedurę rozdzielenia składowych deterministycznych i losowych sygnałów zakłóceń co pozwala na ich dokładniejszą analizę. Przedstawiono wirtualny system do pomiaru zakłóceń małoczęstotliwościowych. Podano algorytm rozdzielenia składowej okresowej i losowej napięcia sieci. Omówiono dokładność cyfrowego przetwarzania danych pomiarowych.
-
Application of Intuitionistic Fuzzy Sets to the assessment of technical university students
PublicationThe article proposes application of artificial intelligence methods to assess students of technical universities. The level of achieved educational goals can be assessed using measurements based on the idea of Fuzzy Intuitionistic Sets (IFS). A classification algorithm was developed and an exemplary distribution of the criteria values using IFS was presented. The application of the proposed approach in online education can enrich...
-
Wykorzystanie taksonomii do integracji danych w zasobach Internetu
PublicationRozproszony zbiór danych internetowych można zintegrować i efektywnie zorganizować wykorzystując możliwości usług sieciowych i taksonomii. W artykule przedstawiono wyniki pomiarów nakładu pracy niezbędnej do budowy usług sieciowych publikujących zorganizowane zbiory danych. Omówiono zasady ręcznej i automatycznej budowy taksonomii. Przeanalizowano problemy optymalizacji takiej struktury oraz korzyści z kolorowania nazw wyróżnionych...
-
Wyznaczanie współczynnika przejmowania ciepła podczas wrzenia w przepływie dwutlenku węgla (Prediction of flow boling heat transfer coefficient for carbon dioxide in minichannels)
PublicationW pracy przedstawiono wyniki obliczeń uzyskane za pomocą własnego modelu półemirycznego dla wybranych danych eksperymentalnych dla wrzenia w przepływie dwutlenku węgla. Metoda obliczeniowa została zweryfikowana z danymi eksperymentalnymi Docoulombiera i innych (2011) oraz Mastrullo i innych (2009). Badania eksperymentalne dotyczą pełnego zakresu zmienności stopnia suchości oraz zakresu prędkości masowej G=200-1200 kg/m2s. rozwijany...
-
Asynchronous distributed state estimation based on a continuous-time stochastic model
PublicationW artykule rozważa się problem estymacji stanu w asynchronicznych rozłożonych systemach (ADE) opartych na wielu czujnikach pomiarowych. W systemach takich stan obiektu jest oceniany przez grupę lokalnych estymatorów, z których każdy (oparty zwykle na filtrze Kalmana) dokonuje fuzji danych zebranych poprzez jego lokalne czujniki oraz danych odebranych od innych zdalnych procesorów, w celu wyznaczenia możliwie najlepszych estymat....
-
Asynchronous distributed state estimation based on a continuous-time stochastic model
PublicationW artykule rozważa się ogólny problem estymacji stanu w asynchronicznych rozłożonych systemach (ADE) opartych na wielu czujnikach. W takich systemach stan obiektu jest oceniany przez grupę lokalnych estymatorów, z których każdy oparty zwykle na filtrze Kalmana, dokonuje fuzji danych zebranych poprzez jego lokalne czujniki oraz danych uzyskanych od innych (zdalnych) procesorów, w celu wyznaczenia możliwie najlepszych estymat. Przeprowadzając...
-
A complex variable fractional-delay FIR filter structure
PublicationW artykule wprowadzamy strukturę zespolonego filtru o skończonej odpowiedzi impulsowej (ang. finite impulse response - FIR) ze zmiennym opóźnieniem ułamkowym (ang. fractional delay - FD). Strukturę tę otrzymujemy na podstawie przestrajanego filtru FD FIR o współczynnikach rzeczywistych. Stanowi ona połączenie zbioru liniowo-fazowych filtrów FIR o współczynnikach stałych rzeczywistych i dwóch łańcuchów mnożąco-akumulujących, zawierających...
-
Mixed-use buildings as the basic unit that shapes the housing environment of smart cities of the future
PublicationThe contemporary approach to creating the residential function is confronted with the trend of increasing the volume of buildings and expectations regarding the future urban environment focused on sustainable development. This paper presents an overview of the residential structure in the context of defined thematic scopes. Namely, it is a systemic approach to the problem of designing mixed-use buildings which create a modern residential...
-
Charge Distribution and Hyperfine Interactions in GdBa2Cu3O7 from First Principles
PublicationW rozdziale przedstawiono wyniki obliczeń "z zasad pierwszych" (''ab initio'') struktury elektronowej, rozkładu ładunku i struktury nadsubtelnej, w szczególności gradientu pola elektrycznego (EFG) i składnika kontaktowego pola nadsubtelnego (HFF), nadprzewodnika wysokotemperaturowego o wzorze GdBa2Cu3O7 (Gd123). Do obliczeń wykorzystano metodę FP-LAPW (full-potential linearized augmented plane wave). Efekty związane z oddziaływaniami...
-
Quadratic programming approach to coupled resonator filter cad
PublicationArtykuł prezentuje technikę komputerowego wspomagania procesu projektowania filtrów zbliżeniowych. Polega ona na sformułowaniu macierzy sprzężeń jako problemu programowania kwadratowego (QP). Dzięki zdefiniowaniu procedury optymalizacyjnej jako problemu QP, przy założeniu liniowej zależności współczynników sprzężeń od wymiarów geometrycznych struktury, uzyskano znaczącą redukcję liczby pełnofalowych symulacji prowadzących do uzyskania...
-
Wybrane aspekty sterowania wielosilnikowym napędem pojazdu trakcyjnego z silnikami IPMSM.
PublicationPrzedstawiono propozycję rozproszonej struktury modelowego układu sterowania pojazdu, omówiono architekturę i funkcje poszczególnych sterowników w pojeździe, strukturę łącza komunikacyjnego wraz z protokołem transmisji danych, oraz algorytmy sterowania silnikami i całym układem napędowym. Przedstawiono stacjonarne stanowisko laboratoryjne do badań układu oraz wybrane wyniki eksperymentów.
-
Wykorzystanie detektora SIFT do georeferencjonowania zobrazowań satelitarnych z sensora AVHRR
PublicationW pracy zaproponowano autonomiczny algorytm georeferencjonownania obrazów satelitarnych bazujący na niezależnym od skali deskryptorze SIFT (ang. Scale-Invariant Feature Transform). Algorytm ma charakter kilkuetapowy, wykorzystujący detekcję punktów kontrolnych, dopasowanie ich do referencyjnej bazy punktów oraz wyznaczenie parametrów reprojekcji. W pracy dokonano także porównania dokładności zaproponowanego algorytmu w zależności...
-
Planowanie struktury procesu technologicznego z zastosowaniem obróbki nagniataniem w elastycznie zautomatyzowanej produkcji.
PublicationW artykule ujęto problemy z zakresu planowania struktury procesu technologicznego w warunkach elastycznie zautomatyzowanej produkcji ze względu na zastosowaną obróbkę nagniataniem. We wstępie określono współczesne tendencje z zakresu komputerowej wymiany danych konstrukcyjno-technologicznych w obszarze technicznego przygotowania produkcji ze szczególnym uwzględnieniem planowania struktury procesu technologicznego. Określono kryteria...
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublicationAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...
-
Fluorescence anisotropy decay in the presence of multistep energy migration and back transfer in disordered two-component systems
PublicationPrzeprowadzono analizę zaniku anizotropii fluorescencji w sztywnym (lepkim) układzie dwuskładnikowym donor (Rodamina 6G)- akceptor (Rodamina B) z uwzględnieniem prostego i powrotnego transferu energii. Stwierdzono bardzo dobrą zgodność danych doświadczalnych z wynikami symulacji Monte Carlo. W pracy zaprezentowano specjalnie opracowany hybrydowy algorytm symulacji Monte Carlo anizotropii emisji, który jest bardzo wydajny w porównaniu...
-
Structure of partially reduced xPbO (1-x)SiO2 glasses: combined EXAFS and MD study
PublicationWykorzystując połączenie metody EXAFS (extended X-ray absorption finestructure) i symulacji MD (molecular dynamics) zbadano strukturęczęściowo zredukowanych szkieł ołowiowo-krzemianowych o różnejstechiometrii wyjściowej. W wyniku analizy uzyskano szczegółowyopis struktury lokalnej wokół atomów ołowiu i jej zmiany w funkcjiskładu szkła i poziomu redukcji. Określono również jaką tendencjędo aglomeracji w metaliczne klastry wykazują...
-
Chemometric Method of Spectra Analysis Leading to Isolation of Lysozyme and CtDNA Spectra Affected by Osmolytes
PublicationW niniejszej pracy zaprezentowana została chemometryczna metoda analizy danych widmowych, prowadząca do wyizolowania widm FTIR biomakrocząsteczek (lizozymu z białka jaja kurzego i ctDNA) zaburzonych przez wybrane osmolity (TMAO, betainę) w roztworach wodnych. Została ona oparta na metodzie widm różnicowych, wykorzystywanej pierwotnie do określania struktury rozpuszczalnika wokół cząsteczek substancji rozpuszczonej. Cykliczne wykorzystanie...
-
Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA
PublicationW pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie...
-
ZASTOSOWANIE FILTRACJI CZĄSTECZKOWEJ DO ESTYMACJI POŁOŻENIA W SYSTEMIE LOKALIZACYJNYM UWB
PublicationNiniejszy artykuł dotyczy kwestii poprawy dokładności estymacji położenia w systemie lokalizacji wewnątrzbudynkowej, bazującym na radiowych pomiarach odległości realizowanych przez modemy UWB. Proponuje się zastosowanie metody filtracji cząsteczkowej do zmniejszenia błędu wyznaczania pozycji obiektu przy braku bezpośredniej widoczności ze stacją referencyjną. W artykule opisano algorytm filtru cząsteczkowego, jego przykładową implementację...
-
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...
-
Porównanie heurystyk dla problemu szeregowania zadań czasowo-zależnych o wspólnym podstawowym czasie wykonywania
PublicationW pracy rozważany jest następujący, jednoprocesorowy problem szeregowania zadań czasowo-zależnych. danych jest n+1 zadań o czasach wykonywania postaci pi = a + bisi, gdzie si oznacza czas rozpoczęcia wykonywania i-tego zadania, a > 0, bi > 0, i = 0, 1, ..., n. wszystkie zadania są niepodzielne i dostępne w chwili t0 = 0. należy znaleźć harmonogram minimalizujący łączny czas zakończenia. w pracy przedstawiono algorytm, który, o...
-
Identity verification based on mouse movements
PublicationW pracy przedstawiono ideę systemu zabezpieczeń biometrycznych opartego na sposobie poruszania myszą. Pomiary odczytywane z myszy są przykładem cech behawioralnych, które w przeciwieństwie do fizjologicznych są bardzo niestabilne. Opisano zbiór cech, które można wydobyć z danych pochodzących z myszy. Przeprowadzono eksperymenty dla danych zebranych od trzynastu użytkowników. Zaprezentowano wyniki uwierzytelniania za pomocą metody...
-
Modele symulacyjne zachowania się miejskiej sieci ciepłowniczej dla potrzeb optymalnej eksplatacji elektrociepłowni
PublicationW opracowaniu omówiono 2 modele symulacyjne zachowania się sieci ciepłowniczej. Pierwszy oparty jest o struktury Boxa-Jenkinsa, drugi wykorzystuje sieci neuronowe. Przeprowadzono próby na danych rzeczywistych z gdańskiej sieci ciepłowniczej na podstawie, których dobrano parametry modeli. Sprawdzono przydatność obu struktur do prognozowania zachowania się miejskiej sieci ciepłowniczej przy znanych wymuszeniach.
-
The impact of road network structure and mobility on the national traffic fatality rate
PublicationW pracy określono wpływ wybranych miar struktury sieci drogowej i mobilności mieszkańców na wskaźnik śmiertelności w wypadkach drogowych na bazie dostępnych danych z wielu krajów świata. Opracowano wieloczynnikowe modele nieliniowe pozwalające na określenie wpływu wielu istotnych czynników: ekonomicznych, systemowych, motoryzacyjnych i infrastrukturalnych na bezpieczeństwo ruchu drogowego mierzonego wskaźnikiem śmiertelności RFR.
-
Metoda oceny wiarygodności pomiarów wpływających na jakość diagnostyki cieplno-przepływowej w energetyce
PublicationW rozprawie doktorskiej podjęto problem uwiarygodnienia pomiarów wpływających na jakość diagnostyki cieplno-przepływowej w energetyce. W pracy wykazano potrzebę rzetelnej informacji pozyskanej po przez pomiar parametrów, która jest niezbędna dla przeprowadzenia diagnozy badanego systemu. Jednocześnie zwrócono uwagę na zmienny charakter pracy systemów energetycznych, która wpływa na niestabilność pozyskanych danych, co prowadzi...
-
Badania jakości turbodekodowania z mechanizmem redukcji liczby iteracji w systemie UMTS
PublicationW referacie została przedstawiona budowakodera oraz dekodera turbokodu pracującego w oparciuo algorytm SOVA z zastosowanym mechanizmem redukującymliczbę iteracji w systemie UMTS. Zostały porównanei omówione wyniki badań symulacyjnych przeprowadzonychdla obu kierunków transmisji w środowisku propagacyjnymOutdoor to Indoor & Pedestrian B dla trzech szybkościtransmisji danych 64 kb/s, 144 kb/s i 384 kb/s, w przypadkuzastosowania mechanizmu...