Каковы реальные возможности манипулирования (очистки/настройки/переключения) в реальном мире MSB или LSB?Каково значение очистки/настройки/переключения самого значимого бита (MSB) или младшего значащего бита (LSB)?
По определению MSB - это самый левый бит, способствующий максимальному значению, а LSB - самый правый бит, способствующий наименьшему значению.
Почему нужно манипулировать этими битами? Что мы можем достичь, манипулируя этими битами?
Один реальный мир пример:
манипулирование LSB является Fenwick Tree
может быть использован, чтобы найти сумму н.у.к.. в диапазоне & Updation числа в массиве как в O (N журнал)
манипулирования MSB является двоичный поиск
с помощью бита управления - Binary searching via bitmasking?
Если вы используете целочисленное значение в качестве структуры флагов или для хранения битовых полей, то это причина. Причиной индивидуальной настройки MSB или LSB может быть установка специального флага, в котором вы знаете, что бит в противном случае не использовался бы, например, в некоторых ISA все адреса памяти (для загрузки/записи) должны быть выровнены на границе слова (как правило, длина слова - 32 бита), что означает, что последние несколько бит указателя являются совершенно несущественными и могут использоваться приложением или системой, то же самое относится к верхним битам, но только в определенных обстоятельствах.
Другие причины включают выполнение быстрых арифметических операций с номерами IEEE-754: например. переключая знаковый бит, который будет быстрее, чем прохождение FPU.
Материал из Википедии:
MSB
Подписана величина представление
Это представление также называется «знак-величина» или «знак и величину» представление. В этом подходе проблема представления знака числа может заключаться в том, чтобы выделить один знаковый бит для представления знака: установка этого бита (часто наиболее значимого бита) на 0 для положительного числа или положительного нуля, а установка его в 1 равна для отрицательного числа или отрицательного нуля. Остальные биты в числе указывают величину (или абсолютное значение). Следовательно, в байте всего семь битов (кроме знакового) величина может варьироваться от 0000000 (0) до 1111111 (127). Таким образом, цифры, начиная с -12710 до +12710, могут быть представлены после добавления знакового бита (восьмой бит). Следствием этого представления является то, что существует два способа представления нулей: 00000000 (0) и 10000000 (-0). Таким образом, -4310, кодируемые в восемь-битного байта 10101011.
LSB
Наименее значимые биты имеют полезное свойство быстро меняется, если число даже немного изменяется. Например, если 1 (двоичный 00000001) добавлен к 3 (двоичный 00000011), результат будет равен 4 (двоичный 00000100), и три из младших значащих бит изменятся (от 011 до 100). Напротив, три наиболее значимых бита (MSB) остаются неизменными (от 000 до 000).
Меньшие значащие разряды часто используются в генераторах псевдослучайных чисел, хеш-функциях и контрольных суммах.