Как команда проверки орфографии spell в Unix работала на компьютере PDP-11 с 64КБ ОЗУ:
https://blog.codingconfessions.com/p/how-unix-spell-ran-in-64kb-ram

Перевёл для вас вступление к статье:

Как можно уместить словарь объёмом 250КБ в 64КБ ОЗУ, и при этом иметь возможность делать быстрый поиск? Для справки, даже при использовании современных техник сжатия данных (вроде gzip -9), невозможно сжать подобный файл меньше, чем в 85КБ.

В 1970-х годах, Дуглас Макилрой (Douglas McIlroy) столкнулся с именно этой проблемой, когда писал программу проверки орфографии для Unix в AT&T. Ограничения компьютера PDP-11 означали, что весь словарь целиком должен помещаться в жалкие 64КБ ОЗУ. Казалось бы, невозможная задача.

Вместо того, чтобы полагаться на общие техники сжатия данных, Дуглас воспользовался особенностями свойсв данных и разработал алгоритм сжатия, который приблизился к теоретическим лимитам сжатия, с отставанием на 0.03 бита. До сих пор этот рубеж никто не смог преодолеть.

История команды spell из Unix — это больше, чем просто любопытная страница истории. Это мастер-класс в области инженерного искусства в условиях ограничений, дающий нам урок, как анализировать проблемы из её базовых принципов, как использовать преимущества математических идей, и как создавать элегантные решения, которые работают в условиях строгих ограничений ресурсов.

https://en.wikipedia.org/wiki/Spell_(Unix)

#unix #linux #tools #history

#guix_patches

Обновил qpdf до версии 11.9.1 в GNU Guix:
https://debbugs.gnu.org/cgi/bugreport.cgi?bug=75213

Кстати, количество моих коммитов в GNU Guix перевалило за 400.

Ну, в итоге обновление qpdf привёло к пересборке более 4000 пакетов под разные архитектуры, его из-за этого отменили. Я проверял только зависимости первого уровня, а там, как оказалось, обновление qpdf потянуло за собой ещё пересборку других большого количества других пакетов.

Ожидаемо. Ну ничего, учусь на ошибках.

#guix_patches #guix

Опубликовал на Thingiverse модель крепления паяльного фена:
https://www.thingiverse.com/thing:6918467

Модель фена, для которой сделано это крепление:
https://aliexpress.ru/item/4000525251154.html

#3dprinting #freecad

RollAllDay, "10 МИФОВ о катании на велосипеде":
https://youtu.be/IkF39iTPEuA

#vegan #food

Скомпилировал в очередной раз щи с фасолью, в этот под музыку Pink Floyd. Скоро буду тестировать результат. Приятного аппетита мне.

Astrum, "Truly Stunning Io Images and Groundbreaking Jupiter Science from NASA's Juno Probe | Year 8 Update":
https://youtu.be/fInRxFUIebE

#astronomy

#arduino #arduino_music

Прогресс по программированию "In Hell I'll Be In Good Company" на Arduino.

Shifter, "A bike ride to overcome the barriers to winter cycling":
https://youtu.be/ci8GQU7TqsA

⭐️ Нашлось красивое - карта звёздного неба прямо в терминале...

https://github.com/da-luce/astroterm

Автор умело объединяет в терминале несколько источников данных и позволяет отобразить карту звёздного неба на нужный момент времени.

#tui #stars

Practical Engineering, "Why are the Dutch So Famous for Waterworks?":
https://youtu.be/qQCB3N8Vaxk

Доброе утро

Лента Мёбиуса.

Студенты меня облучают D&D. А я их облучаю программированием.

))