Реализация алгоритма

Имеются числа n,l,t,p- целые натуральные.
Нужно в цикле выводить значения dec(H[h]*bin(i))
где i от 1 до n,
h от 0 до l-1.
bin(i) переводит в цикле числа в их бинарное представление длины t.
например: i=3, t=8 => bin(i) = 00000011 .
Я перевожу числа с помощью get_bin = lambda x: format(x, 'b'), но непонятно, как сделать определенной длины, была мысль создать нулевой массив, а потом с помощью операции or получить желаемое.
затем, H[h]- это все комбинации 0 и 1 длины t*p.
т.е. H[0]=000...0(длины t*p), H[l-1]=111...11(длины t*p)
это я делаю с помощью lst = list(map(list, itertools.product([0, 1], repeat=l-1)))
моя проблема в том, что я не могу подобрать такие типы данных, чтобы можно было перемножить бинарное представление числа и H, H - получается типа map, а bin(i) я пытаюсь переводить с помощью list(str(get_bin(i)), но она переводит только первые четыре числа и на этом останавливается.
И функция dec должна переводить вектор, который получился при перемножении обратно в число.
Кто-нибудь может помочь?

0

Сообщение от supzzero dec(H[h]*bin(i))

Сообщение от supzzero bin(i) переводит в цикле числа в их бинарное представление длины t.

Сообщение от supzzero перемножить бинарное представление числа и H

Чем умножение на число i отличается от умножения на его представление? Как вообще можно умножить на представление?

0

H - размера (p*t), грубо говоря, это должна быть матрица, которая умножается на вектор размера (t*1), чтобы получить результат в виде вектора (p*1) и перевести обратно в число

0

supzzero, ну-ну. Удачи.

0

Сообщение от supzzero Нужно в цикле выводить значения dec(H[h]*bin(i)) И функция dec должна переводить вектор, который получился при перемножении обратно в число.

Пусть bin(3) = 00000011 и H[1] = 00000001

Что подразумевается под "перемножением" этих двух (бинарных) чисел?
Т.е. чему равен bin(3)*H[1]
И чему равен dec(bin(3)*H[1])

0

Неправильно.
Допустим, t=3, p= 2. Тогда bin(3) =011 H(1)= 000001.
Теперь вектор столбец bin(3) нужно умножить на H(1), по правилу матрицы, т.е.
000 умножить на 0
001_______________1
___________________1

0

ОК. Пусть дано bin(3)=011 H(51)=110011.

H(51) трактуется как матрица:


bin(3) трактуется как вектор:


Умножаем bin(3)*H(51). Т.е. умножаем матрицу на вектор. Получаем:


Вопрос 1: правильно понято условие?
Вопрос 2: чему равно значение dec для полученного вектора (1 2)?

В голову приходит следующее: Элементы данного вектора могут принимать значения от 0 до 3 (т.к. у нас три столбца в матрице). Значит мы можем рассматривать вектор как число, записанное в некой системе счисления - в данном случае в 4-ричной. И мы можем перевести его в dec (в десятичную форму).

0

Все верно. Только при умножении нужно применять &(and логическое), а так все верно. Тогда получится вектор (1 0) а это даёт Dec(1 0)= 2

0

Все равно непонятно как получился вектор (1 0). Вариантов применения логического И здесь куча, вероятно также нужно логическое ИЛИ и т.п. В общем, нужно детальное описание перемножения матрицы на вектор с применением логического И.

0