Вариативная длина числа

Здравствуйте
Есть такое понятие Variable-length quantity
Вот еще информация на гугле

Собственно вопрос, как из последовательности байт (массив или поток, не важно) считать мне число вариотивной длины?

По пояснением из гугла и википедии понятно что нужно читать первый байт, раскладывать его на биты и смотреть первый бит, если он равен единицы, значит следующий байт в массиве это продолжение числа.
И тут уже возникла трудность, по описанию я понял, что первый бит всегда будет отсекаться, так как он в числе не участвует?

На гугле указан пример с числом 300:

А вот 300 – это немного сложнее: 1010 1100 0000 0010 Как понять, что это 300? Первый упаду старший бит из каждого байта, а это только там, чтобы сказать нам, правильно ли мы достигли конца числа (как видите, она находится в первом байте как есть больше чем один байт в варинт): 1010 1100 0000 0010 → 010 000 0010 1100 Отменить две группы из 7 битов, поскольку, как вы помните, varints хранить числа с не менее значительной группы первых. Тогда вы объединить их, чтобы получить окончательное значение: 010 000 0010 1100 → ++ 010 000 0010 1100 → 100101100 → 256 + 32 + 8 + 4 = 300

(переводил яндекс переводчиком)

С этим не понятно только как они из "→ ++ 010 000 0010 1100" получили "→ 100101100"

Также я читал что вариативное число это сериализованное число библиотекой protobuf-net и что можно создать класс и десериализовать поток байт в него. Но, я не знаю как это адекватно реализовать, да и метод не совсем подходит.

Что бы понять какой именно первый бит в числе (1 или 0) достаточно сделать так:
И на википедии есть примеры чисел

Integer	Variable-length quantity
0x00000000	0x00
0x0000007F	0x7F
0x00000080	0x81 0x00
0x00002000	0xC0 0x00
0x00003FFF	0xFF 0x7F
0x00004000	0x81 0x80 0x00
0x001FFFFF	0xFF 0xFF 0x7F
0x00200000	0x81 0x80 0x80 0x00
0x08000000	0xC0 0x80 0x80 0x00
0x0FFFFFFF	0xFF 0xFF 0xFF 0x7F

Получить их мне так и не удалось. Помогите пожалуйста понять, либо реализовать преобразование чисел =\

0

Есть же множество библиотек для работы с protobuf, в них есть готовые классы для чтения типов данных, использумых protobuf, вот например метод чтения в одной из них TryReadUInt64VariantWithoutMoving или ReadRawVarint32

1

Лучше смотреть на рисунок в википедии, там яснее. Зачем в таблице представлены числа в 16-чной системе счисления, когда используется двоичная -хз.
Смотри, число записывается в двоичной системе 0x00000080 = 8 * 16 = 128 = 10000000 затем оно разбивается в двоичной записи на группы по 7 цифр 10000000 это 00000001 и 0000000. Эти группы кодируются в байт. Число кодируется в несколько таких байтов. В байте 7 битов кодируют 7 0-1 цифр группы, кроме того , так как групп по 7 цифр в числе несколько, нужно еще в одном бите закодировать, последняя ли это группа битов или нет. Если группа последняя то в этот бит ставится 0, иначе 1.
То есть к группам
0000001 и 0000000 приписываются биты 1 и 0 (0 приписывается только к самой правой, последней группе, иначе - 1) Получаются биты
10000001 00000000
Т.е каждые 7 знаков числа шифруются 1 байтом по 8 бит

1

Сообщение от Someone007 Есть же множество библиотек для работы с protobuf, в них есть готовые классы для чтения типов данных, использумых protobuf, вот например метод чтения в одной из них TryReadUInt64VariantWithoutMoving или ReadRawVarint32

Спасибо. По первой ссылке мне синтаксис не знаком. По второй ссылке, понял как это все реализовать, только с порядок действий логических операций там не правильный изменить пришлось.

Добавлено через 1 минуту
jetyb, спасибо, разобрался с принципом

Добавлено через 6 часов 25 минут
Что бы не быть голословным в заявлении "не правильный порядок действий"
В C#
Если делать по примеру:
Так не будет работать, вот вот правильный вариант:
Это я часть из кода выдрал с заготовленными значениями.

0