Изменения

Перейти к: навигация, поиск
м
Код со сдвигом
== Код со сдвигом ==
[[Файл:Представление двоичных чисел в коде со сдвигом.jpg|170px|thumb|right|Код со сдвигом. Как видно, нумерация зацикливается двоичное представление зациклено по модулю <texdpi="100">1000..000_{(2^)}</tex> (<tex>n</tex>нулей)]]
При использовании '''кода со сдвигом''' (''excess-''<tex> K </tex>, где <tex> K = 2^{n-1} </tex>; также говорят ''biased representation'') целочисленный отрезок от нуля до <tex> 2^n </tex> (<tex> n </tex> — количество бит) сдвигается влево на <tex> 2^{n-1} </tex>, а затем получившиеся на этом отрезке числа последовательно кодируются в порядке возрастания кодами от 000...0 до 111...1. Например, число −5 в восьмибитном типе данных, использующем код со сдвигом, превратится в −5 + 128 = 123, то есть будет выглядеть так: 01111011.
308
правок

Навигация