shift
shift
1. To change the interpretation of characters. The term is commonly met on normal typewriters as a change from lower to upper case.
2. Any complete set of characters obtainable without shifting. Hence change shift is a synonym for shift (def. 1).
3. The movement of a bit pattern in a bit string. A left shift of m (<n) bits will move the bit pattern in a string b1b2…bn
leftward, giving bm+1…bn?…?
Similarly, a right shift of m bits converts b1b2…bn to ?…?b1b2…bn–m
The bits that are introduced (shown here as question marks) and the use of the bits that are shifted off the end of the string depend on the kind of shift: arithmetic, logical, or circular. In an arithmetic shift the bit strings are regarded as representations of binary integers; if the leading m bits that are lost are all zero, a left shift of m bits is equivalent to multiplication by 2m and a right shift can be interpreted as integer division by 2m. In logical shifts the bits introduced are all zero. In circular shifts the bits shifted off at one end are introduced at the other.
1. To change the interpretation of characters. The term is commonly met on normal typewriters as a change from lower to upper case.
2. Any complete set of characters obtainable without shifting. Hence change shift is a synonym for shift (def. 1).
3. The movement of a bit pattern in a bit string. A left shift of m (<n) bits will move the bit pattern in a string b1b2…bn
leftward, giving bm+1…bn?…?
Similarly, a right shift of m bits converts b1b2…bn to ?…?b1b2…bn–m
The bits that are introduced (shown here as question marks) and the use of the bits that are shifted off the end of the string depend on the kind of shift: arithmetic, logical, or circular. In an arithmetic shift the bit strings are regarded as representations of binary integers; if the leading m bits that are lost are all zero, a left shift of m bits is equivalent to multiplication by 2m and a right shift can be interpreted as integer division by 2m. In logical shifts the bits introduced are all zero. In circular shifts the bits shifted off at one end are introduced at the other.
More From encyclopedia.com
NEARBY TERMS
shift