Известны способы преобразования двоичного кода в коды равного веса (содержащие одинаковое число единиц). Они заключаются в установлении произвольного однозначного соответствия между исходным и сигнальным кодом. Преобразующие устройства для известных способов представляют собой шифратор и дешифратор.
Предлагаемый снособ отличается от известных тем, что, с целью нолучения минимальной избыточности кода одинакового веса, в каждом исходном слове определяют t-й номер старщего ненулевого разряда, которому однозначно соответствуют г ненулевых разрядов в слове кода одинакового веса, таких, что число слов в этом коде равно или превышает число тех слов полного двоичного кода, которые содержат старший i-й ненулевой разряд, а затем в исходном слове определяют номер следующего по старщинству ненулевого разряда, однозначно определяющего Га ненулевых разрядов в слове кода одинакового веса, и такое преобразование продолжают до тех пор, пока преобразованное слово не будет содержать N ненулевых разрядов.
На чертеже показана блок-схема устройства, работающего но описываемому способу. Исходное слово поступает на входной регистр 1, имеющий К разрядов. Фиксатор 2 старших единиц последовательно фиксирует
старшие единицы исходного слова и выдает их на преобразующее устройство 3. Последнее вырабатывает сигналы, вызывающие последовательное продвижение единиц в выходном регистре 4 посредством продвигающего устройства. Число разрядов выходного регистра определяется из условия:
(Л Г)л(1) -Л ,
-ЧИСЛО разрядов сигнального кода;
где п N К
-число единиц в сигнальном слове; -число разрядов в исходном слове;
-,N
Сп -число сочетаний из /г по Л К началу работы в выходном регистре все N единиц занимают первые п разрядов, что соответствует нулю исходного кода.
На первом этапе преобразования первая старщая единица i-то разряда исходного слова вызывает передвижение старшей единицы в сигнальном слове /V-ro разряда на р-й разряд, такой, что
(2)
На втором этапе преобразования определяется следующий за г-м и /-и ненулевой разряд в исходном слове и производится сдвиг в сигнальном слове (N-1)-й единицы на д-и разряд, такой, что В случае, если иа одном из этапов иреобразования окажется, что где а - число единиц в сигнальном коде, расположенных на разрядах S + 1, 5 + 2, ...п; / -ненулевой разряд исходного слова, то (а + 1)-ю единицу в сигнальном коде передвигают на г-й разряд, такой, что где /п - следующий за / ненулевой разряд в исходном слове. Таким образом, может оказаться, что положение одной единицы сигнального слова определяться неско11ькими единицами исходного слова. Процесс далее продолжается до полного преобразования исходного слова. Предмет изобретения Способ преобразования полного двоичного /(-разрядного кода в однозначно соответствующий ему двоичный л-разрядный код, в котором слова имеют вес Л, отличающийся тем, что, с целью обеспечения минимальной избыточности кода одинакового веса, в каждом исходном слове определяют t-й номер старшего ненулевого разряда, которому однозначно соответствуют г ненулевых разрядов в слове кода одинакового веса, таких, что число слов в этом коде равно или нревышает число тех слов полного двоичного кода, которые содержат старший i-й ненулевой разряд, а затем в исходном слове определяют номер следующего по старшинству ненулевого разряда, однозначно определяющего ненулевых разрядов в слове кода одинакового веса, и такое нреобразование продолжают до тех нор, пока преобразованное слово не будет содержать Л ненулевых разрядов.
Вход
, Выход
