Доброго часу доби хабравчане і гості сайту, мова піде про алгоритм стиснення без втрат, який є спільним «дитиною». У даній статті будуть наведені проміжні результати, яких вдалося досягти, у вигляді таблиць порівняння з популярними алгоритмами.

Коротко про алгоритм
Основна ідеологія для алгоритму була складена в декількох характеристиках:

Читати далі →

Кодування з вилученням інформації. Частина 1-я, філософська

Написано у співпраці з Р. Бухрадзе і К. Перміновим
1. Введення
Offline обмін повідомленнями зараз є одним з найбільш популярних способів спілкування (1, 2 3 — судячи з аудиторії способів спілкування та динаміки її зростання.
При цьому, ключовим вимогою при обміні повідомленнями завжди буде повна відповідність відправленого повідомлення – отриманому, тобто передача даних не повинна необоротно спотворювати самі дані. Природне бажання заощадити призвело до створення алгоритмів стиснення даних, які, прибирають природну надмірність даних мінімізуючи обсяг збережених і переданих файлів.
Максимально досягнутий обсяг стиснення, що гарантує однозначне відновлення даних, визначається роботами К. Шеннона по теорії інформації, і в загальному-то є непереборним так як вилучення не тільки надлишкової, але і смислової інформації не дозволить однозначно відновити вихідне повідомлення. Варто зазначити, що відмова від точного відновлення в деяких випадках і не є критично важливим і використовується для ефективного стиснення графічних, відео і музичних даних, де втрата несуттєвих елементів виправдана, однак про загальному випадку цілісність даних, куди важливіше їх розміру.
Відповідно цікавим є питання про те, можна чи не порушуючи положення теорії інформації передати повідомлення обсягом менше, ніж мінімальний обсяг, який може бути досягнутий при найкращому стисненні даних.

Читати далі →

Курс "Комбінаторика слів і її додатки"

Кожен університет стикається з тим, що на деякі теми у місті неможливо знайти викладача, який би був в цій темі фахівцем. Один з варіантів вирішити цю проблему полягає в тому, щоб доручити підготувати курс на цю тему якого-небудь з наявних викладачів, який не є фахівцем у цій галузі. Ми в Акадеическом університеті намагаємося піти іншим шляхом — запросити фахівця для читання курсу. В минулому році ми взяли участь у конкурсі фонду Династія «запрошений професор». Ми подали дві заявки і обидві виграли, а також два наших викладача були запрошені в Уральський і Казанський федеральні університети. У вересні 2014 року Олександр Охотин з університету Турку прочитав курс Формальні граматики. А 18 березня почне читати курс «Комбінаторика слів і її додатки» професор Уральського федерального університету Арсеній Михайлович Шура. Ми прийняли рішення зробити цей курс повністю відкритим для всіх і провести його в рамках Computer Science клубу, нашого постійного партнера.

Арсеній Михайлович — активний дослідник в області комбінаторики слів, тому курс обіцяє бути дуже цікавим. Перше заняття відбудеться в середу, 18 березня о 18-30 в Мармуровому залі ПОМІ РАН (Санкт-Петербург, наб. річки Фонтанки д. 27), вхід вільний, реєстрація не потрібна.

Детальний опис курсу та розклад: тут.

Короткий опис курсу

Читати далі →