Сортировальная машина для перфокарт
Подробнее
- Создатель
- Герман Холлерит
- Год
- 1901 (IBM Type 80: 1925)
- Тип
- Машина для перфокарт
- Владелец
- IBM
Машина, умевшая сортировать только по одной колонке за раз, — и тем самым подарившая миру поразрядную сортировку за пятьдесят лет до того, как кто-то назвал это алгоритмом.
Сортировщик протягивает карты мимо одной считывающей щётки и раскидывает каждую по одному из тринадцати карманов: цифры 0–9, две зонные пробивки и карман для брака (пустые позиции). Поэтому упорядочить колоду можно лишь по одному символу. Пятизначный номер счёта — это пять проходов всей колоды, причём начинать надо с младшего разряда, иначе каждый проход разрушит порядок, созданный предыдущим.
Это в точности поразрядная сортировка (radix sort), открытая механикой, а не математикой. Холлерит запатентовал принцип в 1887 году для переписи; IBM Type 80 1925 года обрабатывала 250 карт в минуту, Type 84 в 1950-х — 2000. Оператор, уронивший колоду на пол, начинал с первой колонки заново: этим и объясняется, почему у коробок для карт были крышки, а на верхнем срезе готовой колоды маркером чертили наискосок полосу.