вторник, 18 декабря 2018 г.

Машинное распознавание лиц

Об этом уже было здесь в блоге очень коротко ... разбросано по разным темам. И в форуме рассматриваются подобные вещи уже года 3-4:
OpenCV и компьютерное зрение
Open CV (продолжение) ...
компьютерное зрение на одноплатных SBC
Это всё представлялось с примерами программного кода... Но это всё(и + тысячи тем в Интернет на эту тему) - это алгоритмика на методе LBPH, предложенном ещё в 1996 году (подробно описанном, например, здесь: Face Recognition: Understanding LBPH Algorithm). Но за это время появились другие подходы, основанные на deep learning, глубоком обучении, использовании обучаемых нейронных сетей ... методы, которые широко пошли в реализацию на уровне 2015 года ... то есть на 20 лет позже "алгоритмических" методов.

Всё, что на практике проделывается (мной) описывается в форуме: распознавание лиц - на уровне программных кодов, пригодных для использования. Делается это в форуме, а не здесь в блоге, потому что а). там слишком много по объёму б). детальной информации, нуждающейся в прикреплённых файлах и, кроме того, в). это всё на уровне экспериментирования, нуждающегося в развитии и уточнениях.

вторник, 19 июня 2018 г.

Одноплатные компьютеры (SBC) в Linux

Одноплатные компьютеры (SBC, Single Board Computer) - это очень интересная возможность для использования полноценного Linux в таких "игрушках". На сегодня наблюдается просто бум среди производителей подобных SBC: Rapsberry Pi, Orange Pi и др. ... и до высокопроизводительных устройств от таких мировых брендов как Intel - UDOO_X86.

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

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

Там много всего крайне интересного ... и любопытного - например, о глубинных причинах несовместимости и различиях линеек изделий Rapsberry Pi и Orange Pi.
Но всего этого настолько много, что это всё нет смысла описывать в кратком блоге. Для этого был заведен специальный раздел форума: Одноплатные компьютеры.
Там описываются и обсуждаются вопросы использования разных SBC.

Параллелизм, конкурентность, многопроцессорность в Linux

Это всего лишь незначительная правка книги книги с тем же названием от 24 сентября 2014 года, здесь же в блоге. Но мне непроизвольно указали друзья-коллеги на то, что посследние редакции этой книги не выставлялись. Исправляю этот недочёт. Это незначительная правка (дополнение) предыдущей редакции от 8 декабря 2016 года, с тех пор до рукописи руки не доходили. 

Номер последней редакции: 06
Объём (страниц): 97
Размер файла текста: 186356
Размер архива кодов: 314873
Дата размещения: 19 июня 2018

Скачать эту редакцию текст и архив примеров к нему можно:
Yandex: текст и архив
Google: текст и архив



четверг, 15 февраля 2018 г.

Сравнение языков программирования

Это развитие того текста, который был выложен когда-то, 3.5 года назад: Сравнительное обозрение языков программирования. Тот текст неоднократно обновлялся (обновлялись ссылки) и последнее обновление было 21 октября 2014 года. С тех пор как-то руки не доходили...

Сейчас текст очень сильно дополнен и расширен. Например, в сравнение языков включены дополнительно языки, некоторые из которых вообще уже появились во внятных версиях (стабильных) после даты публикации в 2014 году. Сейчас дополнительно показаны языки: Kotlin, Swift, Tcl, Rust. Вместо прежних 63 страниц теперь их 91.

Но расширение коснулось не только (и не сколько) числа рассмотренных языков программирования - поменялись намерения. Теперь это не только сравнение одной и той же (и не тривиально маленькой) задачи на разных сравниваемых языках. По всем языкам теперь рассматривается: где и как взять, как установить, как начать использовать и воспроизвести описываемые результаты. Таким образом теперь это - приглашение читателей к экспериментированию...    

Кому это интересно - читайте:
Номер последней редакции: 3.42
Объём (страниц): 91
Дата редакции: 15 февраля 2018 года

Свободно скачать эту редакцию текст и архив примеров к нему можно здесь:
Yandexтекст и архив
Googleтекст и архив 

Как и всё опубликованное ранее, этот текст и все сопутствующие ему материалы представляется под лицензией, которая явно обозначена и в титуле - это: Creative Commons Attribution ShareAlike.  



вторник, 13 февраля 2018 г.

Язык программирования Rust

Rust — совершенно новый мультипарадигмальный компилируемый язык программирования общего назначения, спонсируемый Mozilla Research, сочетающий парадигмы функционального и процедурного с объектной системой, основанной на типажах, и с управлением памятью через понятие «владения» (систему аффинных типов, позволяющую обходиться без сборки мусора). После нескольких лет активной разработки (с 2006 года) первая стабильная версия вышла только 15 мая 2015 года, после чего новые версии выходят раз в 6 недельЯзык компилируемый и позиционируется как альтернатива С/С++, что уже само по себе интересно, так как даже претендентов на такую конкуренцию не так уж и много.

Я бы, возможно, и не спешил разбираться с новым (модным?) языком, если бы не ... если бы не два обстоятельства, собственно, и выяснившиеся в таком вот хронологическом порядке:

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

2. Установить и посмотреть Rust оказалось делом простым, 20 минут, а найти, разобраться с основами языка (много общего с C и Go) и написать несколько тестовых программ - ещё на 3-4 часа... И тестирование скорости выполнения приложения на Rust показало, что оно быстрее, чем аналогичные тесты на всех 20-ти языках программирования, с которыми я мог сравнить ... и всего не более 30% уступает по скорости приложению на C, скомпилированному GCC с наивысшим уровнем оптимизации! (и превосходит тот же C код, скомпилированный Clang из LLVM проекта). И это для языка, которому от рождения 1-й стабильной версии меньше чем 3 года!

В связи с этим, начинаю детально разбираться с Rust ... выкладывая черновые результаты этих разборок в темы форума Rust (это относительно инфраструктуры Rust: установка, библиотеки, ...) и код на Rust (это относительно непосредственно написания кода на Rust).

Рекомендую всем, занимающимся областями, покрываемыми Rust, обратить самое пристальное внимание на этот инструментарий!

суббота, 10 февраля 2018 г.

Язык программирования Swift



 Язык Swift первоначально представлен Apple 2 июня 2014 года на конференции WWDC. В 2015 году Apple анонсировала Swift как открытый язык программирования (с открытым исходным кодом). Swift задуман как более легкий для чтения и устойчивый к ошибкам  язык, нежели предшествовавший ему Objective-C и как замена ему. Swift опирается на несколько других проектов с открытым кодом, особенно на результаты проекта LLVM, в частности, компилятор Clang. 
          Swift создан компанией Apple, в первую очередь, для разработчиков iOS и macOS. Вряд ли  на сегодня он интересен как ещё один инструмент для практической реализации программных проектов в других операционных системах (Windows, Linux). В некоторых описаниях языка Swift даже утверждается (-лось), что отработку кода на Swift можно выполнять только на оборудовании от Apple и в интегрированной среде Xcode. Это ограничивает возможность освоения Swift широким кругом программистов. Хотя желание такого освоения существенно - спрос на рынке труда на разработчиков для iPad и iPhone крайне высок, а уровни оплаты выше, чем в других отраслях программной индустрии.  
     10 апреля 2016 года Google объявила о намерениях сделать Swift так называемым «первым языком» для Android. Язык программирования очень быстрый, поэтому Google планирует им воспользоваться. Возможно, это уменьшит количество приложений, которые сначала выходят на iOS, и только позже на Android.
          Но... C марта 2016 года Apple представили реализацию Swift под операционную систему Linux (версия 2.2 языка Swift). Теперь вы можете в деталях изучить Swift не покидая свою любимую операционную систему 👍 (с некоторыми ограничениями, поскольку предоставляются реализации только под DEB-дистрибутивы Linux и не предоставляются под RPM-дистрибутивы).
        То, где взять, как установить, и как начать использовать Swift под Linux - подробно расписано в теме форума Swift под Linux (3 страницы детальных объяснений в форуме). Рассматриваются также основы написания кода на Swift. Всё рассмотрение и ссылки основываются на последней реализации 4.03 от 5 декабря 2017 года. Это существенно важно, поскольку версия 4 языка Swift объявлена в сентябре 2017 года, а синтаксическая совместимость с предыдущими версиями языка, 3 и особенно 2, весьма проблематична - язык свежий и динамично развивается и изменяется. (А очень многие, большинство обсуждений по Интернет относятся к языковой версии Swift ещё 2). Описания там по ссылке объёмные и, самое главное, почти наверняка, ещё будут значительно расширяться и дополняться - именно поэтому здесь в описаниях не затрагиваются конкретики относительно Swift.



четверг, 8 февраля 2018 г.

Все книги в одном месте

Теперь все книги, написанные мною, как изданные (ранее) в бумажном виде, так и выкладывавшиеся здесь (позже) в электронном виде - доступны в последних редакциях для свободного скачивания на общеизвестном литературном ресурсе: Флибуста: книжное братство (предполагаю, что все его прекрасно знают ... как и вот этот их значок).

Там кто-то из неких ... "неизвестных доброжелателей"💃начали выкладывать ещё с 2008 года отдельные книги, но в достаточно старых, естественно, редакциях. Чтобы не поддерживать такую непроизвольную дезинформацию, чтобы представить всё в одном месте и в самых последних вариантах - теперь там выкладывается всё написанное, изданное и не изданное бумажными тиражами, (18 книг на сегодня) в самых последних редакциях (а многие рукописи, из числа показываемых здесь в блоге ранее, очень серьёзно дополнялись и менялись на протяжении 4-5 лет с момента их первичного написания, и будут, с большой вероятностью, дополняться далее). 

P. S. Начиная с последних дней января 2018г., когда начали выкладываться эти книги (за одну прошедшую неделю или чуть больше), они, по статистике этого ресурса судя, скачаны по 200 и более раз каждая (то есть общий тираж скачиваний-прочтений за это время превысил 3500). Так что, во-первых, это кому-то нужно и интересно, а, во-вторых, ... скачивайте, читайте и пользуйтесь по своему усмотрению на здоровье. 

пятница, 12 января 2018 г.

Задачи по программированию на языке C++, часть 2 (обновление)

После заметного времени (8-9 месяцев с последнего обновления), выкладываю обновлённый,  достаточно значительно дополненный и исправленный вариант текста и архива примеров кода к нему по задачнику по языку C++.

Скачать свободно последнюю актуальную редакцию текста и архива кодов можно здесь:
Yandexтекстархив кодов
Googleтекстархив кодов
Сейчас это редакция 51 от 12.01.2018, страниц 119 (почти на 10 страниц больше)
Задач с примерами на сегодня представлено 71 (хотя посчитать это достаточно проблематично, поскольку ряд задач имеет по несколько представленных вариантов решений).

понедельник, 1 января 2018 г.

Суффиксные деревья и поиск контекста

Суффиксные деревья для представления длинных строк (например, 4 тома "Война и мир" Л.Н.Толстого) - это достаточно новая алгоритмическая техника, первые публикации относятся к 1975 году. Но только после 2000-х возник востребованный интерес к этой технике, а с 2010-х - учебные курсы в разнообразных технических университетах ... и стали массово мучить студентов курсовыми заданиями на эту тему.

Одна из самых ранних и обстоятельных переводных книг на этот предмет была вот эта (её во множестве выложено в Интернет для свободного скачивания):



Такой всплеск интереса объясняется тем, что а). возник огромный спрос на поиск контекста в поисковых системах в интернет + б). потому что были предложены за прошедшее время алгоритмы построения суффиксных деревьев с алгоритмической сложностью O(n).

Появление суффиксных деревьев и некоторых подобных алгоритмов быстрого поиска - это революция в поиске контекста! Но неприятность состоит в том, что предлагаемые алгоритмы сложности O(n) достаточно мудрёны в своих описаниях. Но, с другой стороны, сами эти алгоритмы - это внутренняя кухня технологии. Один раз реализовав эти алгоритмы (а тем более, "завернув" их внутрь класса C++, например), использовать суффиксные деревья, в самых разных целях, можно без всякого вникания в эту внутренню кухню построения деревьев.   

Обсуждения по теме, готовые реализации 2-х из числа самых популярных - алгоритм Укконена и упрощённый алгоритм Вейнера, а также их применение для поиска контекста в строке (что само по себе тоже не тривиальная задача) см. здесь: суффиксные деревья и поиск в строкеТам же, кроме кода, и примеры применительно к поиску в строке. Хотя приложения суффиксного дерева к символьным переменным гораздо шире, чем просто нахождение совпадений ... об этом см. в книге.

P.S. Меня очень удивляет статистика просмотров разных тем здесь в блоге: вот эта тема относительно суффиксных деревьев и контекстного поиска в строке вызывает минимальный интерес, а это фундаментальные достижения в IT последних 10-15 лет ... Дональд Кнут в своих толстенных книжках высказывал квалифицированную догадку, что такие алгоритмы не существуют в природе и не будут найдены никогда - и вот на же тебе!  
И это при том, рядом, что совершенно проходные замечания здесь в блоге, или старые темы, которые и актуальность уже потеряли от времени - они вызывают максимальный интерес и наибольшее число прочтений.
Неисповедимы пути твои, Господи...


четверг, 21 декабря 2017 г.

Симулятор процессора и его ассемблер

Имеется в виду программная симуляция некоторого гипотетического процессора, которую вы можете построит себе сами. Это напоминает то, что делают полномасштабные симуляторы QEMU или Bochs, но для ... совершенно примитивного процессора со своей собственной ограниченной системой машинных инструкций. Собственно, того прототипа процессора (Y86) что описывается в книге:
Брайант Р., О'Халларон Д., "Компьютерные системы: архитектура и программирование. Взгляд программиста." - БХВ-Петербург, 2005, стр.1090, ISBN: 5-94157-433-9.

(Но если кого заинтересует подобное воссоздание программной модели Y86, то делать это следует не по переводному изданию, которое изобилует ошибками в важных рисунках и схемах, а по оригинальным англоязычным изданиям книги: 2-е издание 2003г. посвящённое 32-бит модели, или 3-е издание 2015г. посвящённое 64-бит модели.)

Всё, что касается создание такой оригинальной модели, см. здесь: симулятор процессора, вплоть до исходных кодов C++ и для 32 и для 64 битовых моделей. Это, конечно, задача учебного уровня, но она:

  • позволяет легко расширить любую функциональность такого процессора (например, добавить стековую машину выполнения вещественных операций);
  • показывает построение ассемблера, соответствующего процессору, используя регулярные выражения C++ (что совсем не так часто можно встретить в примерах);
  • наглядно показывает как строятся симуляторы виртуальных машин, по типу QEMU или Bochs;