1 УДК 621.391.15 2017 г. И.В. Воробьев c ГРАНИЦЫ СКОРОСТЕЙ РАЗДЕЛЯЮЩИХ КОДОВ1 Код со словами из конечного алфавита называется разделяющим(s, )-кодом, если для любых двух непересекающихся наборов его слов мощности не более s и соответственно существует координата, в которой множество символов из первого набора не пересекается с символами из второго набора. <...> Главная цель статьи – получить новые границы для скоростей разделяющих (s, )-кодов. <...> Более подробно изучаются границы скорости наиболее важных для приложений двоичных разделяющих (s, )-кодов. <...> Приводятся таблицы с численными значениями наилучших известных к настоящему времени границ скорости. <...> Обозначения, определения и результаты Пусть q, N, t – целые числа, q 2, символ обозначает равенство по определению, q {0, 1,. ,q − 1} – стандартный q-ичный алфавит, qN – множество всевозможных q-ичных слов длины N, у которых i-й символ для любого i, i ∈ [N], совпадает с i-м символом какого-нибудь кодового слова x ∈ S. <...> Произдом, если для любых двух непересекающихся множеств кодовых слов S и L, |S| s, вольное подмножество множества qN будем называть q-ичным кодом длины N. <...> Код X ⊂ qN называется q-ичным разделяющим (s, )-ко|L| , их выпуклые оболочки не пересекаются. <...> Другими словами, существует такая координата i ∈ [N], что координатные множества {xi, x ∈S} ⊆ q и {xi, x ∈L} ⊆ q не пересекаются. <...> Также будем говорить, что такая координата i разделяет множества слов S и L. <...> Обозначим через t(q)(N,s, ) максимальную возможную мощность q-ичного разделяющего (s, )-кода длины N. <...> Мы хотели бы определить максимальную скорость q-ичного разделяющего (s, )-кода как R(s, ) = lim N→∞ logq t(q)(N,s, ) N , 1 Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 16-01-00440a). <...> Выпуклой оболочкой S множества кодовых слов S будем называть множество однако не знаем, существует ли соответствующий предел. <...> В дальнейшем будем опускать <...>