Timeweb.Cloud

Автор: MechNIX

Оригинальный материал

Представляю Вашему вниманию записку восстановлении терминала Tandberg TDV 2215 S (он же, согласно шильдику на задней части корпуса, TDV 2200 S)

Интерес к подобному терминалу вспыхнул после давнего воспоминания о венгерском терминале Videoton 52100. К сожалению такой терминал приобрести не удалось, но вот когда я увидел в продаже норвежский терминал Tandberg, сразу приобрёл. С покупкой повезло, терминал оказался НОВЫМ, совершенно не использованным с 1983 года (ориентируюсь на шильдик на задней части монитора).

Задняя часть

За большой пластиковой заглушкой обнаружился ряд интерфейсов, в том числе и стандартный V.24 (RS-232) в формате разъема db25.

Подтверждение наличия и описание других интерфейсов нашел в интернете.

Источник https://terminals-wiki.org/wiki/index.php/Tandberg_TDV_2220

Терминал комплектовался следующей клавиатурой, которая подключалась разъемом db9.

После включения на экране, красивым зеленым цветом, отобразилась ошибка, которая меняла свой код, по мере подключения и отключения клавиатуры.

Коды этих ошибок требовали расшифровки, поискав, обнаружил в интернете, подробнейшую документацию, в отсканированном виде, включающую в себя мануал по использованию и электрическую принципиальную схему.

Ошибка вела к микросхеме энергонезависимой памяти ER3400.

Изучив свойства и назначение микросхемы, выяснил, что это энергонезависимая память, в которой хранятся настройки терминала после его выключения. Согласно спецификации выяснил, что срок хранения информации составляет 10 лет. Было принято решение замены микросхемы.

Ничего подобного не найдя на Алиэкспресс, я обнаружил лот на интернет-аукционе и сделал заказ. Параллельно, аккуратно открыл корпус, и обнаружил идеальнейшее состояние компонентов.

Вид сзади:

Вид сверху:

Для полноты восприятия заглянул и в клавиатуру.

Производство клавиатуры датируется 1978 годом.

Требуемая микросхема, оказалась заботливо установленной в "кроватке", что в дальнейшем облегчило замену.

Подоспевшие с аукциона микросхемы выглядели, как мечта аффинажника, ну красота-ведь?

Заменив микросхему и прочитав документацию обнаружил кнопку «RESET». Кнопка расположена на нижней части терминала и с первого взгляда была незаметна.
После включения терминал и нажатия кнопки «RESET» ошибка исчезла и пришло воодушевление, всё идёт правильно.

Настало время обнаружить конфигурационное меню. Согласно мануалу, оно должно было появиться, при нажатии сочетания кнопок CTRL и дважды HELP, но проблема заключалась в том, что на клавиатуре отсутствовали, как сама кнопка HELP, так и намёк на неё. Методом «научного тыка» в настроечное меню удалось зайти совершенно другим сочетанием SHIFT и два раза MODE.

Вот так выглядят экраны настроечных меню.

Общие настройки, относящиеся к формату курсора, частоте мерцания, bell (гудку) и типу экрана: зеленые символы на черном фоне (как в Матрице), либо инверсия моно-цвета.

В этом меню специфичные настройки, с которыми предстоит поэкспериментировать детально и самое интересное, в рамках цели: настройки интерфейсов, для связи с внешним миром.

Для связи с внешним миром, был выбран COM-порт, V.24, он-же RS-232. Дефолтные настройки 8 bit, без паритета и одним стоп-битом (8N1). Настройки принтера и модема тоже присутствуют, но ввиду отсутствия этого оборудования, оставлены без изменения.

Настроечное меню, для задания пресетов, аппаратных кнопок клавиатуры.

Собственно для чего всё делалось? Мне было интересно получить в использование настоящую аппаратную консоль, подключить к подобию сервера и поуправлять им, ощущения 1983 года.

В качестве серверной OS была выбрана OpenBSD 3.6, но вместо неё может быть любая OS, будь-то: Windows, Linux, либо xBSD - семейство.

Шелл OpenBSD, был настроен на управление через аппаратный COM - порт, с соответствующими настройками 8N1, ровно такие-же были выставлены в настройках терминала Tandberg. Для соединения был использован нуль-модемный кабель db9 to db25. И получилось то, чего добивался.

На скриншотах отражены этапы загрузки OpenBSD.

Результатом явилось приглашение авторизации... Дальше можно администрировать, управлять современным сервером, будто из далекого 1983 года.

Такая вот получилась распечатанная "капсула времени". Если есть идеи по дальнейшему интересному применению терминала, пожалуйста, пишите.

Спасибо за уделённое внимание:)

Подпишись на наш блог, чтобы не пропустить новые интересные посты!

Автор: Alkash-kolyadun

Оригинальный материал

В повседневной жизни мы используем десятичную систему счисления. Почему именно её — это вопрос отдельный. В конце концов, существуют системы с основанием 12 (по фалангам пальцев без большого), 5 (пальцы на одной руке), 20, 60 и так далее. В компьютерах всё несколько проще — там (можно даже сказать, «Традиционно») используется двоичная система, как самая лёгкая для воплощения. Есть ток — нету тока. Есть отверстие в перфокарте — нет отверстия. Ноль или единица. Короче говоря, «да» или «нет» — третьего не дано. А что будет, если дать? Об этом и поговорим.

Собственно, существуют две возможности «дать» это самое третье: в виде «0, 1, 2» или в виде «-1, 0, 1». Первая система называется несимметричной, вторая — симметричной. Само по себе введение троичной системы счисления выгодно тем, что экономичность хранения данных для каждого разряда выше, чем для любой другой системы счисления. Связано это с тем, что, как говорится, «God counts by E», и наиболее экономичной является система с основанием, равным числу Эйлера (доказательство ищите на стр. 37), а тройка ближе к Е, чем двойка.
Но это ещё не всё — если несимметричная система является просто «расширением» двоичной, позволяя хранить в одной ячейке больше информации, то у симметричной системы выгод гораздо больше.

Одна из таких выгод — это появление значения «0», то есть «не определено». Как правило, 0 передаёт отсутствие значения, а 1 и -1 (иногда вместо цифр используются «+» и «-») — двоичное «да» и «нет». Чем это может быть выгодно? Вообще, зависит от того, как именно задана работа логики. Например, двоичный компьютер столкнувшись с парадоксальным запросом в духе «Второе утверждение истинно — первое утверждение ложно» впадёт в ступор. Троичный компьютер в ответ может просто выдать 0 — он не ответит, но избежит ответа. Или 1 — если работает на «логике парадокса». Ну, и помимо этого многие вопросы можно подвергнуть улучшению — например, не «наличие/отсутствие», а «недостаток/норма/избыток».

— Какой ужасный сон! Повсюду были нули и единицы. И мне показалось, что я увидел двойку!
— Бендер, это просто сон. Двоек не существует.

Выгода вторая — отрицательные значения. В двоичной системе, чтобы показать, что число имеет отрицательное значение, нужен дополнительный знак. В троичной системе если ведущий разряд числа отрицателен, то и число отрицательно. Смена знака с положительного на отрицательный и обратно достигается инвертированием всех его разрядов (что самое интересное, советский троичный компьютер «Сетунь» воспринимал «инвертирование» буквально — отрицательные числа печатались вверх ногами).

Из предыдущих двух пунктов выходит третий — увеличенная скорость вычислений при пониженном объёме занимаемой памяти. В двоичной системе нужно два разряда, чтобы показать знак числа, а вот в троичной системе нужен только один разряд (собственно, само число). Далее — сложение, самая часто выполняемая операция, которую сильно тормозят переносы из разряда в разряд — в случае двоичной системы они происходят в 50 % случаев, а в троичной (симметричной) системе — в 8 случаях из 27, т. е., примерно в 29,6% случаев. Большая скорость и меньшее количество элементов повышают быстродействие троичной машины примерно в 1,6 раза, и, соответственно, уменьшают энергопотребление.

Ну, или как-то так

Казалось бы, почему такое инженерное «wunderwaffe» не применяется повсеместно? На то есть несколько причин. Самая основная — их особенно-то никто и не разрабатывал. Самым известным примером троичного компьютера является советская «Сетунь» 50-х годов разработки. Уникальна она даже не потому, что является первой троичной ЭВМ (но не первой троичной вычислительной машиной), а потому, что сотрудники лаборатории ЭВМ МГУ собирали её буквально на коленке и из подручных материалов, потому что:

…мы должны были для МГУ получить машину М-2, которую сделали в лаборатории Брука. Но получилась неувязочка. На выборах академиков Сергей Львович Соболев — наш руководитель — проголосовал не за Брука, а за Лебедева. Брук обиделся и машину не дал.

Троичная счётная машина Фаулера — первый троичный калькулятор:

Помимо обычной «Сетуни» была также разработана «Сетунь-70» — принципиально новая машина со стеками команд и операндов (разработана, что характерно, к 100-летию со дня рождения Ленина). Ни оригинальная, ни 70-я «Сетуни» в большую серию не пошли — оригинал по не до конца понятным причинам весьма прозаично «задушили», а 70-я была единичным экземпляром. А помимо «Сетуни»… не было ничего. Американцы одно время экспериментировали с троичной логикой, и даже добились некоторого прогресса, но до строительства полноценных ЭВМ дело не дошло (максимум — эмулятор троичной логики «Ternac» для двоичной машины, который был написан на FORTRAN'е). В Канаде в 80-х был разработан чип ROM на основе несимметричной троичной логики (похожий чип можно и создать самостоятельно). В 90-х был разработан троичный язык программирования TriINTERCAL — опять же, на основе несимметричной троичной логики. Какие-то разработки ведутся до сих пор, хотя и не являются приоритетными. Другими словами, для их повсеместного применения просто нет ни опыта, ни материальной базы.

Собственно, «Сетунь». Достаточно компактна по сравнению с конкурентами

Из этого идёт вторая проблема — мы просто-напросто привыкли к двоичным компьютерам. Изначально они были гораздо более простым решением (сделать детектор «есть ток — нет тока» было гораздо легче, чем «ток ниже — ток номинальный — ток выше» — а ведь силу тока надо было точно контролировать…). Со временем их стало так много, и они стали так хорошо изучены, что нужды в каких-то более продвинутых системах пока (!) не возникает. Тем более, что все существующие на данный момент компьютерные программы заточены именно на бинарную логику. Если вводить троичные компьютеры в использование, то под них либо нужно писать свои собственные программы (что дорого и долго), либо делать их совместимыми с двоичными — а это не всегда возможно, и, возможно, даже сложнее.

Тем не менее, если кто-то всё-таки решится вложить время и деньги в разработку троичных машин и программ, то, потенциально, это приведёт к значительному росту мощностей компьютеров по всему миру, и, теоретически, может даже снизить необходимость в микропроцессорах с нанометровым техпроцессом. Плюс, не стоит забывать про такую весёлую вещь, как квантовые компьютеры. В квантовой физике мало что понимают даже те люди, которые полжизни ей занимаются. Например, квант может быть, как волной, так и частицей. Когда не ясно, в каком состоянии находится квант — это называется «Суперпозицией», отразить которую как раз может помочь дополнительное значение троичной логики. В общем, поле возможностей, открываемое троичными ЭВМ, бесконечно.

Непонятно только, когда и в какую сторону это поле начинать переходить.

Подпишись на наш блог, чтобы не пропустить новые интересные посты!

Автор: MechNIX

Оригинальный материал

Дополнительные фото, ссылки, а также информация по терминалу в источнике материала.

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

• Проиллюстрировать схемотехнику устройства, основные узлы, CPU, ROM.

• Пассивное отображение алфавитно-цифровой информации, это хорошо, но как поведут себя управляющие ESC-последовательности, Midnight Commander, а также хотелось-бы увидеть псевдографическое изображение.

• Spiritus in Mashina. Считать дампы ROMов и сохранить их.

• Уделить внимание красавице-клавиатуре.

  
  Начнём...
  

❯ Схемотехника устройства

В сборе терминал выглядит так:

Концепция данного терминала выглядит следующим образом (выдержка из документации):

На схеме стрелочками показано направление движения данных между клавиатурой, сервером-хостом и видеодисплеем. Также сделан акцент на срок хранения данных в non-volatile memory — 10 лет. С времени написания первой части заметок, и восстановления работоспособности терминала, несколько позже, подъехал современный вариант ER3400, на фото — дальний от туксов, и чипов стало трое. Вот она, та самая non-volatile memory. Но терминал уже работает и чипы оставлены «про запас». Пусть станиоль от шоколадки закорачивает ножки, защищая от статики, а пингвинята — наделяют силой Линукса.

Туксы

Вообще, с одной стороны, казалось бы терминал, ввод-вывод символьной информации, управление командами через последовательные порты, все прозрачно. Но когда начинаешь листать документацию, невольно зацепляешься за потенциальный функционал, ведь к терминалу можно подсоединить и модем, и принтер, и это обеспечивает полнофункциональное взаимодействие в предназначенной среде. Почему-то в памяти всплыло понятие «телетайп», но я, кажется, отвлекся в прошлое… А блочная диаграмма взаимодействия с модемом, выглядит следующим образом.

Блочная схема полноценного функционирования терминала

Назначение терминала — взаимодействие с хостом, посредством ряда последовательных интерфейсов, поэтому не лишним будет привести блочную диаграмму взаимодействия интерфейсов с центральным процессором CPU Zilog Z80, обеспечивающим ввод-вывод.

Далее — укрупненные узлы терминала. Начну с изображения центрального процессора NEC 8085, с обвязкой кварцевым резонатором, дающем представление о возможной частоте.

CPU 8085AHC:

Кварцевый резонатор:

CPU 8085:

За взаимодействие с интерфейсами ввода-вывода отвечает Zilog Z80 (рад встрече, сердце незабвенного ZX-Spectrum), вот он красавец:

Постоянные запоминающие устройства (ROM, ПЗУ) представлены следующими чипами.

ROM с системной платы:

Еще один ROM с системной платы:

ROM клавиатуры представлен чипом с заклеенным номиналом. В целях сохранения аутентичности, минимум вмешательства в компоненты «капсулы времени». Бумажку я отдирать не стал, да и «засвет» стеклышка чипа нежелателен. В итоге микросхема распознана согласно принципиальной схеме.

ROM c клавиатуры:

Фрагмент клавиатурного ROM с принципиальной схемы:

Общий вид системной объединительной платы приведен на фото, овалами выделены ROM, содержимое которых в перспективе собираюсь сохранить.

Ряд «кроваток» под ПЗУ — не заполнен

❯ Эксперименты с ESC-последовательностями

Сложность ввода команд с клавиатуры терминала Tandberg состояла в том, что ряд критически важных символов вводился в верхнем регистре, безотносительно нажатия SHIFT и CAPS LOCK. Ввиду этого, я не мог полноценно использовать клавиатуру, ведь в NIX-системах регистр ввода команд имеет принципиальное значение. У меня остался ограниченный ввод, а что за работа, где невозможно ввести священное «root». Почему? Вопрос остался для меня открытым… Для запуска команд непосредственно с терминала на удаленной машине пришлось создавать файл с прописанной в него командой, присваивать атрибут исполняемого и запускать с терминала (подозреваю, что это костыль, но ничего другого не сообразил и решение работало).

Символы, не желающие вводиться в нижнем регистре

Для наглядности набрал весь набор символов вводимых с клавиатуры, в красных кружочках — строптивые буквы, игнорирующие регистр (все символы набирал в нижнем). В остальном пользовался небезызвестной PuTTY на удаленной машине, перенаправляя команды непосредственно в COM-порт.

open# telnet aardmud.org >>/dev/console

В результате — магическая картинка telnet-игры, магия, само-собой, в черно-зеленом свечении люминофора.

Волк, зубами щелк!

Вывод команда top расстроил, посудите, вот результат:

top

И попытка загрузить Midnight Commander так-же с треском провалилась.

MC

Видны пресловутые Escape-последовательности, но ожидаемая псевдографика на экране отсутствует. Печально, неужели перед нами просто алфавитно-цифровое устройство, способное принимать простые команды и выводить на экран только символы?

❯ Spiritus in Mashina. Дампинг ROMов

Немного мистификации. Spiritus in Mashina, Deus ex machina — понятия, притягивающие к себе своей загадочностью. Облачить в словесную форму, пояснить, значит приземлить таинственный образ, возможно, даже нивелировать его значимость, но тем не менее, попробую…

Ориентировочно, создание терминала датируется 1983 годом, а значит 40 лет назад, норвежские инженера вдохнули жизнь в кремниевые микросхемы и выпустили Brainchild, дитя своего ума в мир. С тех пор произошло много событий, мир изменился, но константная незыблемость, содержимого постоянной памяти — притягивает. Есть какая-то магия, заглянуть в содержимое чипов того времени, а вдруг там тайна? Соскальзывая с метафизических понятий в плоскость практического «для чего», поясню цель: ROM — Read Only Memory, память только для чтения, переводится по смыслу, как постоянное запоминающее устройство (ПЗУ). Постоянное, но не вечное, содержимое ПЗУ может утечь, поэтому в целях недопущения потенциального «окирпичивания» терминала, было принято решение сделать бэкап имеющихся ROMов и последующую запись на заранее приобретенные чипы. Сдампленные ROMы могут пригодиться всем желающим, например проанализировать содержимое в своих целях или к примеру — написать эмулятор. Были закуплены четыре подобные имеющимся в терминале микросхемы для перелива содержимого с исходников, на перспективу.

Чтение содержимого ПЗУ производилось программатором XGecu®PRO Модель T48.

Программатор в работе

Чтение производилось по два раза. Результаты сохранения, подвергались между собой побитному сравнению. Ошибок копирования при сравнении дампов выявлено не было.

Успешная процедура чтения ПЗУ

Листая содержимое дампов, были обнаружены пункты системного меню терминала.

Осмысленные названия технологического меню терминала

Итак, содержимое ROMов сохранено, у кадавра наступил пароксизм довольства, но продолжаем…

❯ Клавиатура

Детально клавиатура выглядит так:

Клавиатура

В первую очередь обращает на себя внимание расхождение раскладок в имеющейся документации с физически предоставленной клавиатурой. Мне досталась непривычная латинская раскладка JCUKEN вместо распространенной QWERTY, при этом отечественные буквы ЙЦУКЕН — на своих местах.

Группы клавиш

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

Пояснения к группам клавиш

Считав и просмотрев данные из ROM клавиатуры, обнаружил две символьные последовательности, в которых проблемные буквы, а именно K,E,A,O,M,T в обоих случаях, были в ВЕРХНЕМ регистре. Отсюда прослеживается причина и возможное решение: если в считанном дампе, заменить требуемые заглавные буквы на прописные и переписать ROM обратно, проблема будет решена. Так это или не так, надеюсь узнать в перспективе.

Фрагмент дампа ROM, подчеркнутые символы — в верхнем регистре:

Несмотря на то, что клавиатура отлично работает как физическое устройство, воспользоваться для ввода команд в полной мере я не смог, отчасти из-за символов в верхнем регистре, и частично из-за непривычной для меня раскладки.

❯ Заключение

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

Из последующих незакрытых гештальтов — подключение HAYES-модема на 2400 бод и матричного принтера с чердака. А почему нет?

P.S. и вот еще, загадочный вопрос, кто в печальном итоге, увидел квинтян: Пиркс или Парвис? Станислав Лем не ответил в своем романе «Фиаско». Может у прочитавших есть своя версия ответа? Напишите, любопытно услышать...))

Подпишись на наш блог, чтобы не пропустить новые интересные посты!

Автор: CyberPaul

Оригинальный материал

Некоторое время назад на русскоязычных имиджбордах было широко распространено прилагательное «винрарный» — в значении «хороший», «качественный», «правильный». Сегодня исполняется 51 год человеку, во многом благодаря которому это словечко прочно вошло в обиход. Речь идет об авторе алгоритма сжатия RAR, архиватора WinRAR и программы FAR Manager Евгении Лазаревиче Рошале.

Евгений Лазаревич родился 10 марта 1972 года в Челябинске. Как и многие другие советские программисты, свой путь в мир IT-технологий Евгений начал в 13-летнем возрасте с программируемого калькулятора МК-61. В челябинской школе №37, где он учился, имелся компьютерный класс, оборудованный советскими ПК «Агат», которые были созданы по мотивам компьютера Apple II Plus. Именно на этой машине Евгений Рошал начал писать свои первые серьезные программы. Информатика не на шутку увлекла подростка: он принимал участие во многих конкурсах и даже в первой на территории СССР детско-юношеской олимпиаде по программированию в Красноярске, где завоевал одно из призовых мест.

ПК «Агат»

Увлечение компьютерами продолжилось и в Челябинском политехническом институте, куда Рошал поступил на специальность «Вычислительные машины, комплексы, системы и сети». Тогда же он самостоятельно собрал из набора микросхем компьютер «Радио–86РК», которым мог пользоваться дома. Главной особенностью всех ПК, с которыми Евгений имел дело, был крайне скромный объем доступного пространства для хранения файлов, что и натолкнуло молодого программиста на мысль разработать алгоритм их сжатия.

Радио–86РК»

❯ WinRARность

Первую попытку написать собственный архиватор под названием Roshal ARchiver, сокращенно, RAR, Евгений Рошал предпринял в 1991 году, но она не увенчалась успехом — не хватило опыта и знаний. А вот на последних курсах института Евгений взялся за изучение существующих алгоритмов архивации более плотно, этой же теме он посвятил свою дипломную работу. И эти занятия принесли практический результат: первая версия RAR для MS-DOS появилась в марте 1993 года.

Главной особенностью RAR по сравнению с другим популярным архиватором для DOS того времени — ARJ, был удобный механизм создания многотомных архивов, в том числе, заданного размера. Это позволяло «распихать» большой объем файлов (например, компьютерную игру) по нескольким дискетам, не опасаясь, что какой-то файл не поместится на диск. RAR поддерживал создание непрерывных (solid) многотомных архивов, все тома которых воспринимались, как единый поток данных и распаковывались «по цепочке». Кроме того, технология позволяла создавать самораспаковывающиеся (SFX) архивы в виде исполняемых файлов, что было очень удобно, если на целевом компьютере отсутствовал архиватор.

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

Архиватор RAR распространяется под проприетарной лицензией, в то время как распаковщик UnRAR — имеет открытую лицензию, разрешающую свободное распространение и использование при условии, что программа не будет использоваться для создания совместимого архиватора.

С появлением Windows 95, 22 апреля 1995 года Евгений выпустил WinRAR — 32-разрядную версию своего архиватора с оконным графическим интерфейсом. Это приложение стремительно завоевало популярность, поскольку поддерживало все возможности ОС Windows — длинные пути и имена файлов, многопоточную работу и одновременный запуск нескольких экземпляров приложения. Сейчас существуют версии RAR для разных системных платформ помимо Windows: это macOS, Android, Linux, FreeBSD и других.

❯ In a galaxy FAR FAR away…

Через три года после создания RAR Евгений Рошал разработал консольный файловый менеджер для Windows, призванный заменить Volkov и Norton Commander для MS-DOS. Новый продукт получил название FAR Manager, его первая общедоступная бета-версия увидела свет 10 сентября 1996 года.

FAR Manager

FAR начал уверенно конкурировать с другим набиравшим популярность на постсоветском пространстве файловым менеджером: DOS Navigator, но обладал перед ним целым рядом преимуществ. Прежде всего, FAR умел взаимодействовать с файловой системой NTFS, благодаря чему с ним могли работать пользователи Windows NT. Кроме того, он корректно определял кодировки русского языка (в том числе, в именах каталогов и файлов), и позволял устанавливать подключаемые модули — плагины, которые значительно расширяли функциональность программы.

Первые редакции FAR Manager были проприетарными, но в 2000 году Рошал передал версию 1.64 нескольким авторам наиболее популярных плагинов «за спасибо», после чего программа получила дальнейшее развитие под лицензией BSD, а ее разработчики объединились в организацию под названием FAR Group.

В 2004 году Евгений передал все коммерческие права на свои разработки старшему брату Александру Рошалу, который впоследствии стал самостоятельно контролировать вопросы распространения его программных продуктов, а сам покинул Россию. Евгений Лазаревич ведет очень замкнутый образ жизни, поэтому о его нынешнем роде занятий практически ничего не известно. По слухам, он обосновался в Германии, а позже перебрался в США.

В настоящий момент архиватором Рошала продолжают пользоваться миллионы людей по всему миру, а FAR Manager до сих пор установлен на многих компьютерах под управлением Microsoft Windows — эту программу предпочитают те, кто привык к «двухппанельному» интерфейсу классического Norton Commander.

Подпишись на наш блог, чтобы не пропустить новые интересные посты!

Автор: Iskorkin

Оригинальный материал

Когда-то меня очень радовал один паблик в соцсети ВК. По заявлениям администрации нейросеть генерировала рецепты, которые и составляли 99% контента. Вероятно, действительно это была простенькая нейросеть вроде RNN или LSTM. К сожалению, последний пост в паблике датирован 2019 годом, а моя тяга к изысканным блюдам не угасла, поэтому было решено сделать генератор рецептов на JS и цепях Маркова. Почему не повторить эксперимент с более продвинутой доступной нейросетью вроде GPT-2? Потому что для ее обучения требуется достаточно много времени, ресурсов и данных.

Чтобы генерировать рецепты, мы будем использовать цепи Маркова — математическую модель, которая может предсказывать следующий элемент в последовательности на основе предыдущих. Для начала нам нужно собрать корпус данных — набор рецептов на определенную кухню. Затем мы обучим цепь Маркова на этом корпусе данных и будем генерировать новые рецепты на основе полученной модели. Да, про цепи Маркова было достаточно много статей и на Хабре, и вне его. Но меня восхищает простота реализации этого алгоритма, а результаты генерации веселят. Мы будем использовать простую реализацию, чтобы получить быстрый результат, а в конце статьи будут приведены лучшие из сгенерированных рецептов.

Готовим корпус

Когда-то у меня уже был собран датасет на 3000~ строк из кучи рецептов. Если мне не изменяет память, это результат парсинга одной из кулинарных групп в ВК. В txt файле все рецепты разделены пустыми строками.

Синхронно считаем данные, приведем к строке, и, разделим ее на массив абзацев по пустым строкам с помощью \n\n.

Корпус готов!

Разбираемся с Марковым

Как и упоминалось в введении, будем использовать математическую модель цепей Маркова. Это модель, которая предсказывает следующий элемент в последовательности на основе предыдущих. В контексте генерации рецептов на основе цепей Маркова мы будем использовать модель, которая будет предсказывать следующее слово в рецепте на основе предыдущих слов. Для этого мы будем использовать статистический подход, который будет анализировать частоту встречаемости слов в корпусе данных и использовать эту информацию для генерации новых рецептов.

Для примера возьмем два заголовка, которые будут условным корпусом: “Тосты с сельдью и огурцом” и “Тосты с анчоусами и грецкими орехами”

Представим матрицу переходов для этих предложений:

Следуя этой матрице, после слова “Тосты” с вероятностью 100% будет идти “с”, а вот после “с” с вероятностью в 50% может идти либо “сельдью”, либо “анчоусами”. Очевидно, что чем больше корпус — тем больше вариантов и тем больше статистический разброс.

Реализация

Для начала соберем объект токенов в конструкторе класса генератора. Знаки препинания будут включаться в токены, а регистр букв останется оригинальным. Во-первых, это упростит токенизацию, во-вторых сделает абзацы более корректными.

Изначально tokens будет содержать ключ START для сбора стартовых слов. В процессе итеративно пройдем по всем элементам корпуса, разделив их по пробелу. Далее, работая с каждым словом по отдельности, будем добавлять их в качестве ключей в tokens, а следующее слово помещать в массив свойства этого ключа. Если же следующего слова нет, будет помещаться ключевое слово END, которое в дальнейшем будет сигнализировать генератору о том, что абзац сформирован.

Если залогировать получившийся объект tokens, он будет иметь такой вид:

Вы можете заметить, что токены могут повторяться. Мы их оставляем в таком виде, чтобы сохранить статистические вероятности. Например, после токена ‘муке’ с вероятностью в 75% будет идти ‘и’, а ‘(20’ или ‘(30’ с вероятностью в 7.5% соответственно.

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

В конце концов, можно протестировать:

Вместо заключения, отправляемся на кухню

Самые забавные на мой взгляд получившиеся результаты:

ИНГРЕДИЕНТЫ:
● оливковое масло — перемешиваем.
Для получения однородной массы.
Каждое печенье достать из черного перца
1 чайная ложка.
Готовим: Плавленый сырок нарезать и убрать форму.
В центр выложить яблоки в духовке минут на 30-40 минут до 180 градусов и разровнять в салатник.

Все мы будем добавлять муку, добавить мед — 0,5 чайной ложки соевого соуса. Даем остыть и добавляем муку.
Хорошенько перемешиваем курицу в предварительно добавить мед и я использовала замороженные ягоды, перед подачей на сметане без костей,
● лук,
● чеснок,
● оливковое масло и даем настояться 15-20 минут.
Замечательное кунжутное печенье на 15-20 минут на средней терке. Колбасу и 1 шт.
Кунжут — 3 шт, морковь натираем на пару часов или ужина. Особенно он превращается в разогретую до готовности.

💞 Салат «Венеция»
Ингредиенты:
● 350-400 г. оливок;
● 60 г. слабосоленой семги;
● 40-50 г. слабосоленой семги;
● 40-50 г. куриной тушки.

соль
ИНГРЕДИЕНТЫ:
● 1 ст. л.

Огонь нужно развести водой и потушить еще 65 минут. Подаем сырный суп с солью и морковь, покрывая весь салат.
Из яичного белка.
Приятного аппетита!

Ингредиенты:
1 банка (140 г.);
● майонез.
Приготовление:
Лук очистить от Светланы Гуаговой
Натереть рыбу сыром.
Нарезаем полукольцами луком, смазывать им гостей. Готовится торт что-то простое в духовке.
Выпекать булочки 25-30 мин до полного застывания.

Обжарить печень с картофелем, готов.
Приятного аппетита, радуйте своих близких, предлагаю попробовать приготовить и, не советую)

ИНГРЕДИЕНТЫ:
● Свежий (500г ) не суп!

Подпишись на наш блог, чтобы не пропустить новые интересные посты!