Օբյեկտ

Վերնագիր: Սխալ ուղղող կոդերի վրա հիմնված մոտակա հարևանների փնտրման ալգորիթմի բարդությունը ; Сложность алгоритма поиска ближайших соседей с кодами исправляющими ошибки

Ամփոփում:

Հայտնի է մոտակա հարևանների փնտրման հաշ-կոդավորման տիպի Էլիասի ալգորիթմը: Ալգորիթմում կարող են կիրառվել սխալ ուղղող կոդերը՝ հաշ-կոդավորման սխեմա կառուցելու համար: Այդ սխեմաները տվյալները ներկայացնում են ցուցակների տեսքով: Կամայական ցուցակ իրենից ներկայացնում է որևէ գնդի ենթաբազմություն (Հեմինգի տարածությունում), որի կենտրոնը նշված սխալ ուղղող կոդի կոդային բառ է: Ալգորիթմը դիտարկվում է կատարյալ կոդերի համար, հետևաբար կոդային բառերի շուրջ համապատասխան շառավղով գնդերը չեն հատվում, հետևաբար նշված ցուցակները նույնպես չեն հատվի: Քանի որ կատարյալ կոդեր գոյություն ունեն պարամետրերի սպեցիֆիկ արժեքների համար, ալգորիթմը դիտարկվել է կատարյալ կոդերի այլ ընդհանրացումներով ստացվող հաշ-կոդավորման սխեմաների համար, որտեղ, սակայն, միևնույն էլեմենտը կարող է պատկանել մի քանի ցուցակների: Նշված դեպքերի համար ստացվել են ալգորիթ միբարդության բանաձևերը՝ կախված կոդի հարակից դասերի կշռային կառուցվածքներից:
; Известен алгоритм поиска ближайших соседей (алгоритм Элиаса). Алгоритм использует коды, исправляющие ошибки для построения схем хеш-кодирования. Эти схемы представляют данные в форме списков. Каждый список содержится в некоторой сфере, центром которого является некоторое кодовое слово. Алгоритм рассматривается для случаев совершенных кодов, поэтому указанные сферы и, следовательно, списки не пересекаются. Поскольку совершенные коды существуют для очень специфичного набора параметров, алгоритм рассматривается для некоторых обобщений совершенных кодов, когда одна и та же точка данных может содержаться в разных списках. Для указанных случаев получены формулы временной сложности алгоритма с использованием весовой структуры смежных классов кодов.

Նույնականացուցիչ:

oai:noad.sci.am:136049

Կազմակերպության անվանում:

Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Институт проблем информатики и автоматизации

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Apr 1, 2021

Մեր գրադարանում է սկսած:

Jul 30, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

18

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149688

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Levon Aslanyan, Complexity of Error-Correcting Code Based on Nearest Neighbor Search Algorithm Apr 1, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն