Архив за месяц: Февраль 2013

Алгоритм Бабушкина в MATLAB: результаты

[предыдущий пост по теме: Алгоритм архивации Бабушкина]

Короче, надоело мне ждать цикл в 10^14 итераций (напомню, что это для сжатия 6 байт). Долго. Немного переписал программу: сделал для трёх байт и учёл ещё одно условие, на которое не сильно обратил внимание в тот раз.

Вот пишете, что перебор в принципе не нужен, достаточно заметить, что дробь a/b, где a – двухгигабайтный фильм, а b – десять в какой-то очень большой степени, может сократиться только на 2 и на 5 (не по одному разу, конечно). Поэтому достаточно поделить оба числа на наибольший общий делитель, и дело с концом.

Небольшая оговорка: два числа (которые я уже обозвал в предыдущем посте, как m и n) не обязательно при делении должны выдавать всё наше исходное число: оно должно получаться при округлении результата до определённого знака.

Рассмотрим три байта: 236, 82, 219. В десятичной системе я их записал так: 0.14373612. Теперь найдём два числа: это 3948 и 27467, их частное равно 0.143736119707285, что прекрасно округляется. Но! Степень сжатия тут около 111,218%.

Читать далее

Алгоритм архивации Бабушкина

UPD от 25.02: выложил результаты работы программы

Появился тут ещё один кадр, который делает совершенно новый антивирус, как в своё время кое-кто сделал свою совершенно новую ОС (все помнят болгенос?). Нет времени и желания сейчас всё расписывать, да и не в антивирусе дело. Курите статью на хабре про парня, который написал свой крутой антивирус: http://habrahabr.ru/post/170487/ . Комментировать ничего не буду, ибо не хочу, антивирус и антивирус.

Также этот человек предлагает алгоритм архивации, который сможет сжимать фильмы размером 2ГБ до 2-3 кБ (на шесть порядков меньше!), и с помощью него можно будет поместить весь интернет на флешку. Как и антивирус (подробности в том самом интернете), такое заявление достаточно забавно. Итак, что же нам предлагает Алексей Бабушкин (взято с его страницы вконтакте):

babushkin

Читать далее

Список окон на панели инструментов в Pro/ENGINEER WildFire

Три стадии моей работы в Pro/ENGINEER с точки зрения переключения между окнами:

  1. Переключение окон путём выбора окна в панели задач и делания его активным (Activate, Ctrl-A).
  2. Переключение окон через меню Window.
  3. Тёпле и удобне сабж.

Выглядит оно так:
Список окон на панели Pro/ENGINEER Читать далее