Начальная битовая позиция двоичной быстрой сортировки

0

Я читаю о двоичной быстрой сортировке в следующем месте:

http://books.google.co.in/books?id=hyvdUQUmf2UC&pg=PA426&lpg=PA426&dq=robert+sedwick+binary+quick+sort&source=bl&ots=kAYK3_LkCg&sig=BjKk4g68h8xG87Vx2vS_TiUKDQY&hl=en&sa=X&ei=uuKzUq4-iY-tB7nZgdgL&ved=0CEYQ6AEwBA# v = OnePage & д = роберт %20sedwick %20binary %20для %20sort & F = ложь

Текстовый фрагмент:

Для клавиш с полным словом, состоящих из случайных битов, отправной точкой в Программе 10.1 должен быть самый левый бит слов или бит 0. В общем, начальная точка, которая должна использоваться, напрямую зависит от приложения, количество бит на слово в машине и на машинное представление целых чисел и отрицательных чисел. Для однобуквенных 5-битных ключей на рисунках 10.2 и 10.3 отправной точкой на 32-битной машине будет бит 27.

Мой вопрос по вышеуказанному тексту:

  • Почему автор приходит к выводу, что отправной точкой на 32-битной машине должно быть бит 27 для 5-битных ключей?
  • 0
    5 битов находились в диапазоне от 27 до 31, включая ...
  • 1
    Хотя я ничего не знаю об алгоритме, кажется, что это просто вычитание 5 из 32?
Показать ещё 1 комментарий
Теги:
algorithm
sorting

1 ответ

0
Лучший ответ

Выдержка из текста путаница, потому что она неполна.

Похоже, что текст предполагает бинарную бинарную битбировку для битов внутри машинного слова. В нумерации битов большого конца бит бит 0 является самым левым битом внутри слова. Подсказка исходит из фразы "самый левый бит слов или бит 0."

Следовательно, для 5-битного числа, хранящегося в 32-битном регистре, бит 0 этого числа будет удерживаться в бит 27 машинного слова для выровненного по правому краю слова с длинным номером.

 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3   machine word
 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1   bit numbers
+-----------------------------------------------------+---------+
|x x x x x x x x x x x x x x x x x x x x x x x x x x x|0 1 2 3 4|  char to sort
+-----------------------------------------------------+---------+

В большинстве мест в большинстве мест необычная бинарная бинарность. IBM POWER/PowerPC по-прежнему использует цифровую цифровую кодировку, как и старые архитекторы с большим эндиантом, такие как семейство TMS9900/TMS99000.

Ещё вопросы

Сообщество Overcoder
Наверх
Меню