Wyniki wyszukiwania - Biblioteka Nauki

1

Generowanie optymalnych wektorów testowych pamięci RAM

100%

Mrozek I. , Yarmolik V.

Logistyka

|

2011

|

tom nr 6

PL

Efektywne wektory testowe i sposoby ich generowania odgrywają znaczącą rolę w testowaniu zarówno oprogramowania jak i sprzętu. Jednym z najtańszych podejść do problemu generowania wektorów testowych jest podejście oparte o wektory losowe. Obecnie w literaturze zaproponowanych zostało wiele nowych metod znacząco poprawiających efektywność testowania losowego należących do grupy kontrolowanego testowania losowego. W podejściu tym wybrane parametry tworzonych wektorów są z góry ustalane. W artykule zaproponowana zostanie nowa metoda generowania wektorów testowych. W proponowanym podejściu jako funkcja ich dopasowania użyta zostanie Maksymalizacja Minimalnej Odległości Hamminga, w odróżnieniu do standardowej odległości Hamminga używanej w podejściu znanym z literatury. Pozwoli to na wygenerowanie optymalnych wektorów testowych, których efektywność sprawdzona zostanie w odniesieniu do uszkodzeń PSF pamięci RAM.

EN

Efficient test vectors and methods of their generation play crucial role in both hardware and software testing. Random testing is a low cost method that can be applied to a wide range of testing problems. Recently, a number of novel techniques, include Antirandom Testing strategies, have been developed to increase the effectiveness of random testing. In this paper, we propose a new algorithm for antirandom test generation. As the fitness function we use Maximal Minimal Hamming Distance (MMHD) rather than standard Hamming distance as is used in the classical approach. This approach allows us to generate optimal test vectors for RAM testing.

2

Określanie priorytetów zmiennych pewnych funkcji decyzyjnych

86%

Wiśniewska J.

Biuletyn Instytutu Systemów Informatycznych

|

2009

|

tom nr 4

59-63

PL

W pracy opisane są dwie metody wyznaczania priorytetów zmiennych pewnych funkcji logicznych (takich, w których zapisie nie występuje negacja). Pierwsza metoda opiera się na wykorzystaniu miary Hamminga w procesie określania priorytetów zmiennych. Ze względu na koniecznośc generowania i przeglądania tablicy prawdy dla badanej funkcji, złożoność czasowa tej metody jest rzędu wykładniczego. Druga proponowana metoda polega na analizowaniu zapisu funkcji w postaci minimalnej formuły sumacyjnej. Daje ona wyniki mniej precyzyjne niż pierwsza wspomniana metoda, ale nie wymaga podania tablicy prawdy dla danego zadania, dzięki czemu jest zazwyczaj mniej złożona czasowo od metody używającej miary Hamminga.

EN

The following thesis describes two methods of finding variables' priorities for some specific logical functions (without any negated variables). The first method is based on Hamming distance and requires a review of examined function's truth table. That makes this method exponentially complex. The second proposed method consists on analyzing function's minimum Boolean formula and it's less precise in variables' qualification than the first mentioned method, but usually it's also less complex.

3

Ocena jakościowa kodów liniowych o skończonych charakterystykach

86%

Frydrych M. , Horzelski W. , Doliwa D.

Studia i Materiały Informatyki Stosowanej

|

2014

|

tom nr 17

10--15

PL

Praca opisuje właściwości jakościowe kodów liniowych w wymiarze „połówkowym”, tzn. gdy wymiar kodu jest równy jego kowymiarowi. Przedstawiona została analiza odległości Hamminga dla kodów reprezentowanych w przestrzeni wektorowej nad ciałem skończonym charakterystyki większej niż dwa. Konstrukcja kodów została oparta o automorfizm Frobeniusa. Rozpatrywano kody o wymiarze trzy zanurzone w sześcioelementowej przestrzeni nad ciałem siedmioelementowym.

EN

Paper describes the qualitative properties of linear codes in the dimension of "half-width", ie. when the code dimension is equal to its co-dimension. The codes are constructed with use of Frobenius automorphism in a vector space over a finite field of the characteristic more than two. We considered three dimensions codes embedded in six dimensional space over the field with seven elements. An analysis of the Hamming distance for such a codes is also represented in the paper.

4

Weight distribution in some linear codes

86%

Frydrych M. , Horzelski W. , Doliwa D.

|

tom Vol. 15, Nr 1

5--16

EN

Paper describes the qualitative properties of linear codes in the small dimension and codimension, especially the same like oryginal Hamming code. The codes are constructed by algorithms based on „Monte Carlo” method. We considered four dimensions codes embedded in seven dimensional space over the field with twenty five elements. An analysis of the Hamming distance for such a codes is also represented in the paper.

PL

Artykuł opisuje jakosciowe własności pewnej klasy kodów liniowych o niskim wymiarze i kowymiarze, w szczególnosci zgodnym z oryginalnym kodem Hamminga. Kody te konstruowane są z wykorzystaniem algorytmu typu Monte Carlo. Rozwazano kody czterowymiarowe zanurzone w siedmiowymiarowej przestrzeni nad 25-elementowym ciałem F52 . W pracy przedstawiono równiez analizę odległości Hamminga dla tych kodów.

5

Estymacja odległości Hamminga przy wykorzystaniu zjawisk ładunkowych

86%

Łuczyk A. , Pleskacz W.

|

tom Vol. 23, nr 10

16-18

PL

Zaproponowano układ określający odległość Hamminga, działający w trybie ładunkowym. Pojedyńcze tranzystory nMOS są wykorzystywane do szacowania tej odległości. Zapewnia małe zużycie powierzchni krzemu i niski pobór mocy. W celu realizacji sieci Hamminga prezentowany jest również układ WTA (ang. Winner-Take-All - "zwycięzca bierze wszystko"), współpracujący z opracowanym obwodem. Topografie struktur zrealizowano w technologii CMOS 0,35 µm.

EN

In this paper a charge-based circuit computing Hamming distance is proposed. It uses a single nMOS transistor as s processing element. Such an approach allows to decrease silicon area occupation and power consumption of an efficient Hamming network classsifier. To provide blocks for this IC we show Winner-Take-All (WTA) circuit co-working with proposed Hamming distance circuit. Layouts of these both circuits implemented in 0.35 µm CMOS technology are presented as well.

6

Yarn-Dyed Fabric Image Retrieval Using Colour Moments and the Perceptual Hash Algorithm

72%

Li Z. , Xiang J. , Wang L. , Zhang N. , Pan R. , Gao W.

Fibres & Textiles in Eastern Europe

|

2019

|

tom Vol. 27, no. 5 (137)

39--46

EN

Due to the variety of yarn colours and arrangement, it is a challenging problem to retrieve a yarn-dyed fabric image. In this paper, yarn-dyed fabric samples are captured by the DigiEye system first, and then pattern images of the fabric images captured are simulated by pattern design software based on extracted structure parameters of the yarn-dyed fabric. For the simulated pattern image, an effective algorithm is proposed to retrieve these kinds of images by combining the colour moments method and perceptual hash algorithm. Then the pattern images retrieved are mapped back to the yarn-dyed fabric image so as to realise the yarn-dyed fabric image retrieval. In the algorithm proposed, the colour moments method is adopted to extract the colour features, and the perceptual hash algorithm is utilised to calculate the spatial features of the simulated pattern images. Then the two kinds of image features are used to compute the similarity between the input original image and each target image based on the Euclidean distance and Hamming distance. Relevant images can be retrieved in dependence on the similarity value, which is determined by calculating the optimum weighted value of the colour features’ similarity and spatial features’ similarity. In order to measure the retrieval efficiency of the method proposed, the accuracy rate and retrieval rate of image retrieval were computed in experiments using a PATTERN image database with 300 images. The experimental results show that the average accuracy rate of the method proposed is 85.30% and the retrieval rate - 53.51% when the weighted value of the colour feature similarity is fixed at 0.45 and the spatial feature similarity is 0.55. It is shown that the method presented is effective to retrieve pattern images of yarn-dyed fabric.

PL

Ze względu na różnorodność kolorów i rozmieszczenia przędz otrzymanie obrazu tkaniny wytworzonej z barwionych przędz jest trudnym zadaniem. W artykule próbki tkanin z barwionych przędz były najpierw analizowane przez system DigiEye, a następnie wykonane zostały symulacje obrazów z zastosowaniem oprogramowania do projektowania wzorów oparte na wyodrębnionych parametrach struktury tkaniny. W przypadku symulacji obrazu wzoru zaproponowano skuteczny algorytm do odzyskiwania tego rodzaju obrazów poprzez połączenie metody momentów koloru i percepcyjnego algorytmu z mieszaniem. W zaproponowanym algorytmie do wyodrębniania cech kolorów zastosowano metodę momentów barwnych, a do obliczenia cech przestrzennych symulowanych obrazów został wykorzystywany percepcyjny algorytm mieszania. Następnie użyto dwóch rodzajów cech obrazu do obliczenia podobieństwa między oryginalnym obrazem wejściowym a każdym obrazem docelowym w oparciu o odległość euklidesową i odległość Hamminga. Odpowiednie obrazy można odzyskać w zależności od wartości podobieństwa, która jest określana przez obliczenie optymalnej ważonej wartości podobieństwa cech koloru i podobieństwa cech przestrzennych. Aby zmierzyć skuteczność proponowanej metody w eksperymentach obliczono wskaźnik dokładności i szybkość pobierania obrazów, wykorzystując bazę danych obrazów PATTERN z 300 obrazami. Wyniki eksperymentalne pokazały, że średni współczynnik dokładności proponowanej metody wynosi 85,30%, a szybkość pobierania 53,51%, wartość podobieństwa cech kolorów wynosiła 0,45, a podobieństwo cech przestrzennych wynosiło 0,55. Wykazano, że prezentowana metoda jest skuteczna w przypadku otrzymywania obrazów wzorów tkanin z przędz barwionych.

7

Address sequences and backgrounds with different Hamming distances for multiple run March tests

58%

Yarmolik S.

International Journal of Applied Mathematics and Computer Science

|

2008

|

tom Vol. 18, no 3

329-339

EN

It is widely known that pattern sensitive faults are the most difficult faults to detect during the RAM testing process. One of the techniques which can be used for effective detection of this kind of faults is the multi-background test technique. According to this technique, multiple-run memory test execution is done. In this case, to achieve a high fault coverage, the structure of the consecutive memory backgrounds and the address sequence are very important. This paper defines requirements which have to be taken into account in the background and address sequence selection process. A set of backgrounds which satisfied those requirements guarantee us to achieve a very high fault coverage for multi-background memory testing.