НАН РА. Математические вопросы кибернетики и вычислительной техники=Mathematical problems of computer science

Complexity of Error-Correcting Code Based on Nearest Neighbor Search Algorithm

Aslanyan, Levon H. and Danoyan, Hayk E. (2019) Complexity of Error-Correcting Code Based on Nearest Neighbor Search Algorithm. Математические вопросы кибернетики и вычислительной техники (51). pp. 7-20. ISSN 2579-2784

[img] PDF
Download (281Kb)

    Abstract

    Հայտնի է մոտակա հարևանների փնտրման հաշ-կոդավորման տիպի Էլիասի ալգորիթմը: Ալգորիթմում կարող են կիրառվել սխալ ուղղող կոդերը՝ հաշկոդավորման սխեմա կառուցելու համար: Այդ սխեմաները տվյալները ներկայացնում են ցուցակների տեսքով: Известен алгоритм поиска ближайших соседей (алгоритм Элиаса). Алгоритм использует коды, исправляющие ошибки для построения схем хеш-кодирования. Эти схемы представляют данные в форме списков.

    Item Type: Article
    Additional Information: Սխալ ուղղող կոդերի վրա հիմնված մոտակա հարևանների փնտրման ալգորիթմի բարդությունը; Сложность алгоритма поиска ближайших соседей с кодами исправляющими ошибки
    Uncontrolled Keywords: Ասլանյան Լևոն Հ., Դանոյան Հայկ Է., Асланян Левон А., Даноян Айк Э., NN search, best match, hash-coding schema, perfect codes, uniformly packed codes, quasi-perfect codes
    Subjects: Q Science > QA Mathematics > Algorithm
    Divisions: UNSPECIFIED
    Depositing User: FSL Bibl. Dept.
    Date Deposited: 25 Sep 2019 15:23
    Last Modified: 26 Sep 2019 16:03
    URI: http://compsci.asj-oa.am/id/eprint/931

    Actions (login required)

    View Item