Спосіб формування рівновагових недвійкових послідовностей

Спосіб формування рівновагових недвійкових послідовностей, який полягає в тому, що інформаційну послідовність подають у вигляді числового еквіваленту, який за допомогою пристроїв рівновагового двійкового кодування перетворюють на послідовність даних із фіксованою кількістю ненульових елементів, який відрізняється тим, що додатково здійснюють недвійкові перетворення позиційного коду пристроями кодування. (11) (21) a200908173 (22) 03.08.2009 (24) 26.04.2011 (46) 26.04.2011, Бюл.№ 8, 2011 р. (72) ДУДИКЕВИЧ ВАЛЕРІЙ БОГДАНОВИЧ, КУЗНЄЦОВ ОЛЕКСАНДР ОЛЕКСАНДРОВИЧ, ТОМАШЕВСЬКИЙ БОГДАН ПАЇСІЙОВИЧ, МАКСИМОВИЧ ВОЛОДИМИР МИКОЛАЙОВИЧ (73) НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА" (56) UA 72373 A; 15.02.2005 RU 2161369 C1; 27.12.2000 SU 165598 A; 12.11.1964 RU 2262192 C2; 10.10.2005 US 20040135708 A1; 15.07.2004 US 6330702 B1; 11.12.2001 A n 1  CA i0 ni1 bi ,  n  i  1 де bi    w  l ,    l - номер ненульового елементу в C A , l  0,1,..., w. . Потужність рівновагового двійкового коду вираховується числом двійкових векторів довжини n та ваги w: (19) Для цього число А подається у вигляді UA i кількість таких C A i ,і=0,1,..,n-1, що CA i  0 . 3 n! , w! (n  w )! тобто маємо обмеження А2, що значно зменшує галузь його використання. В основу винаходу поставлена задача створити спосіб формування рівновагових недвійкових послідовностей, який за рахунок використання недвійкових перетворень позиційного коду, що реалізуються за допомогою пристроїв кодування, дозволить формувати рівновагові послідовності, в яких ненульові елементи приймають значення із множини {1,2,...,q-1}, q>2, що значно розширить галузь його використання. Поставлена задача вирішується тим, що інформаційну послідовність подають у вигляді числового еквіваленту, який за допомогою пристроїв рівно-вагового двійкового кодування перетворюють на послідовність даних із фіксованою кількістю ненульових елементів, згідно з винаходом додатково пристроями кодування здійснюють недвійкові перетворення позиційного коду. Технічний результат, який може бути отриманий при здійснені винаходу полягає в отриманні можливості формувати рівновагові послідовності, в яких ненульові елементи приймають значення із множини {1,2,...,q-1}, q>2, що значно розширить галузь використання запропонованого способу. Сутність запропонованого способу формування рівновагових недвійкових послідовностей полягає в тому, що інформаційну послідовність подають у вигляді числового еквіваленту А, який за допомогою пристроїв рівноваго-вого двійкового кодування та пристроїв недвійкового кодування позиційним кодом перетворюється на послідов1 , ність CA  (CA 0 CA1 ...CA n1 ), CA i   ,2,..., q  1 q  2 , недвійкових даних із фіксованою кількістю нену 94308 4 льових елементів, тобто із фіксованою вагою Хеммінга: w (C A )  const , де w(CA 0 CA 1 ...CA n1 )  # (CA 0 CA 1 ...CA n1 ) |(C A 0 )  const, i # (CA 0 CA1 ...CA n1 ) |(C A  0 ) i - кількість таких C A i , i=0,1,...,n-1, що CA i  0 . Для цього число А подається у вигляді A  A A  ( q  1)w  A Ї ,  де AA   AЇ  n 1  n  i  1 ,      a Aibi, bi   w  l  i0 w 1  (al  1)hl, h  q  1 l0 Число A A - кодується рівноваговим двійковим  кодом, а число A Ї - позиційним кодом за основою h=q-1. Потужність рівновагового двійкового коду вираховується числом не-двійкових векторів (СA i   ,2,..., g  1) довжини n та ваги w: 1 n! , w! (n  w )! тобто маємо обмеження A