Wyniki wyszukiwania - BazTech

1

Text editor technology-from brute force to sophisticated data structures

Lewandowski P., Stabrowski M. M.

Archiwum Informatyki Teoretycznej i Stosowanej

|

2002

|

T. 14, z. 2

163-173

EN

Basic approaches to text editors have been reviewed. Text structures depend on the size of the text. Special attention has been paid to processing of large texts and to the structures involved in these cases. Sample text editor with double buffering and cyclic list of secondary buffer blocks is presented. Some details of algorithms for handing such data structures are presented. Object oriented approach has been used in the development of presented editor. User interface in present version is based on semigraphic "curses" library.

PL

Przedstawiono podstawowe metody strukturalizacji tekstu w edytorach tekstowych. Zależą one przede wszystkim od rozmiarów edytowanego tekstu. Najwięcej uwagi poświęcono przetwarzaniu dużych plików tekstowych i wykorzystywanym w tych przypadkach strukturom danych. Zaprezentowano przykładowy edytor tekstowy z podwójnym buforowaniem i cykliczna lista wtórnych bloków. Opracowując ten edytor skorzystano z techniki programowania obiektowego. Interfejs użytkownika w bieżącej wersji edytora jest oparty o semigraficzną bibliotekę "curses".

2

New algorithms for matrix envelope compression in real world environment

Stabrowski M.M.

Archives of Electrical Engineering

|

2001

|

Vol. 50, nr 4

379-394

EN

The first of new methods defines the row weights and performs quick sorting of the rows and columns using weights criterion. The second method relies on "bubble" swapping with constant or variable distance in order to find true global optimum. Both methods are compared with classic algorithms. Matrices used in the tests are derived from Harwell-Boeing collection.

PL

Pierwsza z nowych metod definiuje wagi wierszy macierzy i sortuje wiersze i kolumny macierzy używając kryterium wag. Druga metoda korzysta z bąbelkowych zamian wierszy i kolumn dla stałej lub zmiennej odległości by znaleźć prawdziwe globalne optimum. Obie metody porównano z klasycznymi algorytmami kompresji. Do testów użyto macierzy ze znanej kolekcji Harwell-Boeing.

3

New high performance algorithms for sparse matrix envelope compression

Kamińska A., Pańczak B., Stabrowski M. M.

Kwartalnik Elektroniki i Telekomunikacji

|

2000

|

Vol. 46, nr 2

211-223

EN

The first of new methods defines the row weights and performs quick sorting of the rows and columns using weights criterion. The second method relies on swapping with diminishing threshold in order to find true global optimum. The third methods is a completely redeveloped and modified simulated annealing method. All three methods are compared with two classic algorithms. Matrices used in the tests are more exacting as in other tests up to date.

PL

Pierwsza z nowych metod definiuje wagi wierszy macierzy oraz wykonuje szybkie sortowanie wierszy i kolumn używając kryterium wagi. Druga metoda polega na przestawianiu wierszy ze zmniejszającą się wartością progową aż do znalezienia minimum globalnego. Trzecia metoda jest całkowicie zmodyfikowaną metodą symulowanego wyżarzania. Wszystkie trzy metody porównano z dwoma algorytmami klasycznymi. Użyte w testach macierze są trudniejsze do skompresowania niż w innych dotychczasowych testach.

4

Efficient bandwidth compression in sparse matrices

Kamińska A., Pańczak B., Stabrowski M. M.

Kwartalnik Elektroniki i Telekomunikacji

|

2000

|

Vol. 46, nr 2

225-235

EN

The first of new methods performs quick sorting of the rows and columns without explicit usage of bandwidth criterion. The second swapping method and the third - simulated annealing - rely on direct application of bandwidth optimisation criterion. These methods are compared with classic reverse Cuthill - McKee method and Akyuz and Utku method.

PL

Pierwsza z nowych metod dokonuje szybkiego sortowania wierszy i kolumn bez jawnego użycia kryterium szerokosci pasma. Druga - metoda progowa oraz trzecia - symulowanego wyżarzania - polegają na bezpośrednim zastosowaniu kryterium optymalizacji wartosci szerokości pasma. Metody te zostały porównane z klasyczną odwrotna metodą Cuthill-Mc-Kee oraz z metodą Akyuza-Utku.

5

New design of pivoted banded linear equation solver versus CLAPACK library routines

Stabrowski M.M.

Journal of Theoretical and Applied Mechanics

|

1999

|

nr 4

829-845

EN

A new method of pivoting applicable to banded unsymmetric linear equation systems has been introduced. It limits the fill--in, preserves basic band structure and makes full use of allocated memory. Two new features of this method include multiple pivoting and the threshold factor use for pivoting decision. The stability or rather the solution precision has been investigated basing on the examples of classic ill conditioned equation system (Hilbert) and quasi--random system with still more difficult conditioning characteristic. Comprehensive test results have been presented in the easily readable graphic form.They prove the overall efficiency of new solvers and compare them favourably with the software from CLAPACK library.

PL

Przedstawiono nową metodę wyboru elementów głównych użyteczną w przypadku pasmowych niesymetrycznych układów równań liniowych. Metoda ta ogranicza wypełnianie, zachowuje podstawową strukturę pasmową i w pełni wykorzustuje zaalokowaną pamięć. Dwie nowe właściwości tej metody to wielokrotne wybieranie elementów głównych oraz stosowanie współczynników progowych przy podejmowaniu decyzji o wyborze elementów głównych. Stabilność, a właściwie dokładność rozwiązań zbadano w oparciu o przykład klasycznego źle uwarunkowanego układu równań (Hilbert) i pseudo--przypadkowego układu, jeszcze gorzej uwarunkowanego. Rezultaty ekstensywnych testów przedstawiono w dobrze czytelnej postaci graficznej. Potwierdzają one efektywność nowego oprogramowania, zwłaszcza w porównaniu z oprogramowaniem z biblioteki CLAPACK.