Как мне получить нужное значение?

Question

[Apxu]

Коллеги, столкнулся с такой задачей,
например есть $dec = 967
и выполняется следующий код

$dec = 967;
$res = ($dec >> 8) << 7 | ($dec % 128); 
var_dump($res); //результат 455

Нужно как-то получить из 455 обратно 967

для проверки можно использовать следующие значения:
$dec = 1225 - результат 585
$dec = 1467 - результат 699
$dec = 1945 - результат 921

Если у кого-то есть какие-то идеи или решение - буду очень благодарен.

Answer 1

[Mercury13]

($dec >> 8) << 7 теряет нижние 8 бит и сдвигает на один вправо.
$dec % 128 оставляет нижние 7 бит.
Таким образом, эта конструкция выкусывает из числа 7-й бит (у младшего номер 0).
Восстановить однозначно нельзя: надо (($res & ~0x7F) << 1) | ($res & 0x7F) и, возможно, | 0x80.
Например: ((585 & ~0x7F) << 1) | (585 & 0x7F) | 0x80 = 1225.
Во всех ваших четырёх примерах установить опущенный 7-й бит нужно. Он что-то значит?

Comments

[Apxu]

Могу немного неправильно выражаться, т.к. совсем слабо разбираюсь в данной теме, если где-то термины попутаю, извиняйте. Не могу сказать точно значит он что-то или нет, могу лишь в общих чертах описать где это все используется и может вы поймете:
декодируем строку
base64_decode("AAECAR8GxwPJBLsFmQfZB/gIDI0B2AGoArUDhwSSBe0G6wfbCe0JgQr+DAA=");
дальше в цикле перебираем эту строку и получаем байты
$byte = sprintf("%08b", ord($c));

в первых 6ти элементах числа от 0-6(00000000, 00000001 ...и тд),
а вот дальше уже:
11000111 - (199)
00000011 - (3)
...

тут нужно было сделать из 2х 8битных - одно 16ти битное число
0000001111000111 - и прогнать через функцию bindec('0000001111000111') которая преобразует двоичное в десятичное - результат 967

дальше оказалось что это не окончательное значение, а чтобы уже получить нужный ID это число нужно перегнать (967 >> 8) << 7 | (967 % 128)
Это уже и будет тот ID который мне нужен. Теперь мне нужно все сделать в обратном направлении - собрать строку которую я декодил в начале. Как-то так :|
Ваше решение отлично работает для моего случая, спасибо.

[Mercury13]

Перед нами двоичная строка, закодированная в base64. Вот что она значит и что собой представляют эти три поля: семь битов, 7-й всегда единица, и ещё восемь?

Answer 2

[Армянское Радио]

Результат однозначно восстановить не получится, так как 7 бит результата будет являться комбинацией (7 OR 8) битов входа.

Скормите вашему коду 839 - тоже получите 455

Comments

[Apxu]

Да, вы правы.