Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "hamming distance" wg kryterium: Temat


Wyświetlanie 1-8 z 8
Tytuł:
Trellis Coded 4-ary PAM using Distance-Preserving Mapping
Autorzy:
Shongwe, T.
Powiązania:
https://bibliotekanauki.pl/articles/226278.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
distance-preserving mappings
hamming distance
euclidean distance
pulse amplitude modulation
Opis:
A trellis coded 4-ary Pulse Amplitude Modulation (4-PAM) is presented, where the encoding algorithm is derived from Distance Preserving Mapping (DPM) algorithm. In this work, we modify the DPM algorithm for 4-PAM and obtain a new construction for mapping binary sequences to permutation sequences, where the permutation sequences are obtained by permuting symbols of a 4-PAM constellation. The resulting codebook of permutation sequences formed this way are termed mappings. We also present several metrics for assessing the performance of the mappings from our construction, and we show that a metric called the Sum of Product of Distances (SOPD) is the best metric to use when judging the performance of the mappings. Finally, performance results are presented, where the mappings from our construction are compared against each other and also against the conventional mappings in the literature.
Źródło:
International Journal of Electronics and Telecommunications; 2018, 64, 4; 527-533
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ocena jakościowa kodów liniowych o skończonych charakterystykach
Quality characteristics of finite linear codes
Autorzy:
Frydrych, Mariusz
Horzelski, Wojciech
Doliwa, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/41205246.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
kody liniowe
kodowanie
odległość Hamminga
linear codes
coding
hamming distance
Opis:
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.
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.
Źródło:
Studia i Materiały Informatyki Stosowanej; 2014, 17; 10-15
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Facial emotion recognition using average face ratios and fuzzy hamming distance
Autorzy:
Ounachad, Khalid
Oualla, Mohamed
Sadiq, Abdelalim
Souhar, Abdelghani
Powiązania:
https://bibliotekanauki.pl/articles/2141894.pdf
Data publikacji:
2020
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
average face ratios
facial emotion recognition
fuzzy hamming distance
perfect face ratios
Opis:
Facial emotion recognition (FER) is an important topic in the fields of computer vision and artificial intelligence owing to its significant academic and commercial potential. Nowadays, emotional factors are important as classic functional aspects of customer purchasing behavior. Purchasing choices and decisions making are the result of a careful analysis of the product advantages and disadvantages and of affective and emotional aspects. This paper presents a novel method for human emotion classification and recognition. We generate seven referential faces suitable for each kind of facial emotion based on perfect face ratios and some classical averages. The basic idea is to extract perfect face ratios for emotional face and for each referential face as features and calculate the distance between them by using fuzzy hamming distance. To extract perfect face ratios, we use the point landmarks in the face then sixteen features will be extract. An experimental evaluation demonstrates the satisfactory performance of our approach on WSEFEP dataset. It can be applied with any existing facial emotion dataset. The proposed algorithm will be a competitor of the other proposed relative approaches. The recognition rate reaches more than 90%.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2020, 14, 4; 37-44
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Określanie priorytetów zmiennych pewnych funkcji decyzyjnych
Qualification of variables priorities for some decision functions
Autorzy:
Wiśniewska, J.
Powiązania:
https://bibliotekanauki.pl/articles/305847.pdf
Data publikacji:
2009
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
priorytet zmiennej
funkcja decyzyjna
odległość Hamminga
variable's priority
decision function
hamming distance
Opis:
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.
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.
Źródło:
Biuletyn Instytutu Systemów Informatycznych; 2009, 4; 59-63
1508-4183
Pojawia się w:
Biuletyn Instytutu Systemów Informatycznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
False alarms in fault-tolerant dominating sets in graphs
Autorzy:
Nikodem, M.
Powiązania:
https://bibliotekanauki.pl/articles/255949.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
liar’s dominating set
fault-tolerant dominating set
false alarm
hamming distance
Opis:
We develop the problem of fault-tolerant dominating sets (liar's dominating sets) in graphs. Namely, we consider a new kind of fault - a false alarm. Characterization of such fault-tolerant dominating sets in three different cases (dependent on the classification of the types of the faults) are presented.
Źródło:
Opuscula Mathematica; 2012, 32, 4; 751-760
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Temporal alarm pattern discovery in mobile telecommunication networks based on binary series analysis
Autorzy:
Mazdziarz, A.
Powiązania:
https://bibliotekanauki.pl/articles/205702.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
mobile telecommunication network
fault diagnosis
root cause analysis
Dice similarity coefficients
Hamming distance
temporal pattern mining
Opis:
Highly-advanced systems, such as mobile telecommunication networks, characterized by increased complexity, make maintenance routines difficult. Amount of data to be analyzed in a short time during fault diagnosis of the mobile telecommunication networks strongly justifies the need to automate alarm correlation and root cause analysis. A major challenge in the establishment of alarm correlation is to determine how to reflect the alarm flow inertia. Thus, adequate temporal alarm pattern discovery methods should be used in fault diagnosis for correlation-related purposes. Automatic temporal alarm pattern discovery allows fast generation of root cause analysis hypotheses and supports effective troubleshooting of network problems. The process for fault propagation throughout the network is manifested by the time lag between the root-cause alarm and potentially linked symptoms, as well as weakening correlation strength with time. The paper presents a novel method for alarm correlation analysis in mobile telecommunication networks, based on binary series analysis. The method allows for discovery of causal relationship between alarms with dynamic alarm correlation window size estimation.
Źródło:
Control and Cybernetics; 2018, 47, 2; 191-213
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Yarn-Dyed Fabric Image Retrieval Using Colour Moments and the Perceptual Hash Algorithm
Otrzymywanie obrazu tkaniny wytworzonej z barwionych przędz przy zastosowaniu metody momentów barwnych i percepcyjnego algorytmu z mieszaniem
Autorzy:
Li, Zhongjian
Xiang, Jun
Wang, Lei
Zhang, Ning
Pan, Ruru
Gao, Weidong
Powiązania:
https://bibliotekanauki.pl/articles/232957.pdf
Data publikacji:
2019
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Biopolimerów i Włókien Chemicznych
Tematy:
yarn-dyed fabric
image retrieval
colour moments
perceptual hash algorithm
Hamming distance
przędza barwiona
obrazy wzorów tkanin
metoda momentów barwnych
percepcyjny algorytm mieszania
odległość Hamminga
Opis:
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.
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.
Źródło:
Fibres & Textiles in Eastern Europe; 2019, 5 (137); 39-46
1230-3666
2300-7354
Pojawia się w:
Fibres & Textiles in Eastern Europe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Address sequences and backgrounds with different Hamming distances for multiple run March tests
Autorzy:
Yarmolik, S.
Powiązania:
https://bibliotekanauki.pl/articles/907905.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
pamięć o dostępie swobodnym
testowanie pamięci
adres pamięci
kod Graya
odległość Hamminga
random-access memory (RAM)
memory testing
March memory test
neighbourhood pattern sensitive faults
memory address
memory background
Gray code
hamming distance
Opis:
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.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2008, 18, 3; 329-339
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-8 z 8

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies