Wyniki wyszukiwania - BazTech

1

Distributed and focused pattern recognizers basing on rank analysis

Kapralski A.

Studia Informatica

|

2002

|

Vol. 23, nr 2A

175-190

EN

The CF DATABASES, the multiple system n-CCS and the rank analysis create mathematical foundations for development diffrent type D-transforms used in order to represent planar shapes and curves. Then, the nesting classes of such curves and shapes are investigated basing on projection of general distributed or focused representations. Sequential or distributed or parallel patterns and recognition algorithms with low asymptotic complexities are given.

PL

W pracy przedstawiono transformaty D płaszczyznowych krzywych i kształtów w oparciu o podstawy matematyczne rozwinięte na bazie CF BAZDANYCH, systemu wielokrotnych współrzędnych płaszczyznowych n-CCS oraz analizy rankingowej. Struktury reprezentująe transformatory D stanowią skupione oraz rozproszone wzorce kształtu, są wykorzystywane dla systemów rozpoznawania oraz klasyfikacji figur lub krzywych płazczyznowych. Przedstawione metody i algorytmy cechuje niska złożoność asymptotyczna i czasowa, zwłaszcza gdy komponentami systemu są maszyny do głębokiego wyszukiwania.

2

Rozproszone systemy autentyfikacji.

Kapralski A.

Studia Informatica

|

2001

|

Vol. 22, nr 1

197-212

PL

Proponowany hierarchiczny system o strukturze drzewa traktuje dokument elektroniczny jako podmiot wszelkiej komercji w Internecie. Wieloraka ochrona dokumentu przed zaginięciem bądź przed fałszerstwem czy też przed nieautoryzowanym dostępem do dokumentu nazywana jest autentyfikacją i jest nadrzędnym celem rozwijanego tutaj systemu. Przypisanie zadań do poszczególnych węzłów systemu pozwala widzieć system jako powiązanie niezależnych podmiotów gospodarczych traktujących każdą operację jako usługę komercyjną.

EN

The proposed distributed hierarchical system treats the electronic document as an object of e-commerce. Wide protection of the document against losing or forgery or non-authorized access is the basic target of the system developed here. Simultaneously the proposed solutions suggest possibility of investigation of numerous services performed at the Internet.

3

Niemonotoniczne modele rankingowe.

Kapralski A.

Studia Informatica

|

2000

|

Vol. 21, nr 1

601-612

PL

W pracy przedstawiono metodę budowania silnie nieokreślonych modeli rankingowych dla reprezentowania obiektów kombinatorycznych dowolnego typu. Nieokreśloność modeli uzyskiwana jest poprzez wykładniczo zależną liczbę takich modeli od n i m charakteryzujących rozmiar modeli maksymalnych, tzn. reprezentujących maksymalną liczebność zbioru tych obiektów dla danego typu. Ponadto ważnym czynnikiem nieokreśloności modeli jest silna niemonotoniczność rankingu, tzn. porządku generacyjnego poszczególnych obiektów kominatorycznych reprezentowanego zbioru. Metoda wykorzystuje reprezentacje arbitralnych zbiorów obiektów kombinatoryczych poprzez funkcje wyboru rodzin indeksowych. Stosowane są modele rankingowe tego systemu. Przedstawiono hierarchiczną strukturę modelu rankingowego zapewniającą maksymalną entropię odwzorowania: liczba całkowita (rank) - obiekt kombinatoryczny. Możliwe zastosowania przedstawionej metodologii do kryptografii i dla zapewnienia bezpieczeństwa systemów informatycznych są bardzo szerokie.

EN

The paper presents ranking models representing arbitrary sets of combinatorial objects with high entropy of the one-to one mapping that maps a combinatorial object into its rank. The sets of combinatorial objects are represented by the choice functions of indexed families. The number of potential models depends exponentially on fixed n and m charaterizing the size of a model. Moreover, the structure of an applied ranking model is hierarchical with unrelieved number of levels. Furthermore, the mapping input ranks into output combinatorial objects is strongly nonmonotonic. The system is strongly resistant against any cryptographic attack. That makes is very suitable tool for any application including cryptography and designing safe data systems.

4

Modeling arbitraty sets of combintorial objects and their sequential and parallel generation

Kapralski A.

Studia Informatica

|

2000

|

Vol. 21, nr 2

1-193

EN

We give the representations of different subsets of compositions, decompositions, number and set partitions by means of choice functions of indexed families. The structure of the symmetric sets of choice functions is represented by investigated tables D related to Pascal's triangle and to the Stirling's numbers. Unranking and ranking representation models concerning sets of choice functions are developed. We study transformations of the models their equivalence, congruence and isomorphism basing on the tables D. We have shown superiority of the investigated models for representing the sets of combinatorial objects in comparing with the classical methodology. Then, the basic algorithms and their variants for different classes of models concerning the generation of choice functions are developed. The algorithms concerning rank use widely the tables D. The general methodology for parallel or distributed generation of the choice functions in SIMD or MIMD systems is used and developed.

PL

Zaproponowano metodę reprezentowania arbitralnych podzbiorów kompozycji liczb, dekompozycji zbiorów, podziałów liczb i zbiorów poprzez odpowiadające zbiory funkcji wyboru rodzin indeksowych. Istotne znaczenie dla reprezentowania arbitralnych zbiorów obiektów kombinatorycznych mają rosnące funkcje wyboru, monotoniczne funkcje wyboru oraz bijekcje. Zaproponowano i rozwinięto modele zbiorów obiektów kombinatorycznych jako modele nierankingowe oraz modele rankingowe. Przedstawiono ogólną teorię struktury arbitralnych zbiorów funkcji wyboru. Struktura ta reprezentowana jest poprzez tablice D, których elementy pozostają w związku z trójkątem Pascal'a oraz liczbami Stirling'a. Tablice D są wykorzystywane ponadto w algorytmach tworzących podstawy systemu generowania obiektów kombinatorycznych. Przedstawione w dalszej części twierdzenie o rankingu precyzuje własności modeli optymalnych z punktu widzenia możliwie najbardziej zwartych zbiorów rankingów funkcji należących do modelowanych zbiorów. Uzyskanie możliwie najbardziej zwartego zbioru rankingów ma istotne znaczenie dla sekwencyjnego, rozproszonego i równoległego generowania zbiorów funkcji wyboru. Ogólna metodologia generacji zbiorów funkcji wyboru w systemach SIMD, MIMD jest przedstawiona i rozwinięta w kolejnych rozdziałach.

5

Maszyna do głębokiego wyszukiwania jako maszyna kodująca i dekodująca.

Kapralski A.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

|

1999

|

z. 36

263-274

PL

W artykule przedstawiono podstawowe koncepcje wykorzystania maszyn do głębokiego wyszukiwania jako maszyn kodujących i dekodujących. Wskazano na właściwości maszyn do głębokiego wyszukiwania czyniące je szczególnie przydatnymi do budowy systemu przesyłania wiadomości szyfrowanych odpornych na złamanie. Przedstawiona tutaj ogólna koncepcja szyfrowania i odszyfrowania może być również zaimplementowana w architekturach tradycyjnych. Jednakże zastąpienie identyfikacji wykonywanej w maszynach do głębokiego wyszukiwania przeszukiwaniem zupełnym w architekturach tradycyjnych znacznie ogranicza rozmiary możliwych do zastosowania książek szyfrów, z uwagi na wzrastający czas szyfrowania/odszyfrowywania.

EN

It is shown that DSMs (Depth Search Machines) can be successfully applied for building communication system using coded mails. Each node of the system contain two DSMs. The main process applied for coding and decoding is identification performed in DSMs. Usage of DSMs gives greater resistance of the system against possible action of hackers in comparison with traditional architectures applied. This greater resistance is affected by possibility of applying graeter books of codes and each book can be used in more ways than it could be done when traditional architectures were used. Usage as big books for traditional architectures as could be used for DSMs would effect much the time of processing.