Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
Complexity of Error-Correcting Code Based on Nearest Neighbor Search Algorithm
Other title:
Creator:
Levon H. Aslanyan ; Hayk E. Danoyan
Subject:
Uncontrolled Keywords:
Ասլանյան Լևոն Հ. ; Դանոյան Հայկ Է. ; Асланян Левон А. ; Даноян Айк Э. ; NN search ; best match ; hash-coding schema ; perfect codes ; uniformly packed codes ; quasi-perfect codes
Coverage:
Abstract:
Հայտնի է մոտակա հարևանների փնտրման հաշ-կոդավորման տիպի Էլիասի ալգորիթմը: Ալգորիթմում կարող են կիրառվել սխալ ուղղող կոդերը՝ հաշկոդավորման սխեմա կառուցելու համար: Այդ սխեմաները տվյալները ներկայացնում են ցուցակների տեսքով: Известен алгоритм поиска ближайших соседей (алгоритм Элиаса). Алгоритм использует коды, исправляющие ошибки для построения схем хеш-кодирования. Эти схемы представляют данные в форме списков.