Заходят многие - остаются лучшие!
Здравствуйте Гость ( Вход | Регистрация ) Выслать повторно письмо для активации
Вход
Ваше имя Пароль Забыли пароль?
Запомнить Вас?
Войти скрытым?



Новые сообщения раздела  

7 страниц V  1 2 3 > »   ( Перейти к первому непрочитанному сообщению )

 BackRanger, Оптимизируем размещение файлов на дисковых болванках. Ищем бета-тестер
ash7
№1 Отправлено: 14.01.2009 - 16:25


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




Программа BackRanger


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

Программа поддерживает DVD5 (4,7 ГБайт), DVD9 (9,4 ГБайт), CD74 (640 МБайт), и CD80 (700 МБайт). Если кто знает другие стандарты размеров, или вскорости грядущие стандарты, дайте, пожалуйста, знать. Добавить не будет проблем.

Сразу подчеркну, что программа не режет, не сжимает, и не модифицирует исходные файлы никаким другим способом, а также сама не прожигает диски, а находит способ их наболее плотного заполнения исходными файлами. Грубо выражаясь, программа помогает экономить время и болванки. Описание программы следует.


Программа обновлена 6-03-2009. Начиная с этой версии, названия архивируемых файлов и папок более не ограничиваются латинскими символами. Поддерживается кириллица и вообще любые алфавиты.


1. Лирическое вступление.

1.1. Проблема, не кажущаяся серьезной.

На форуме раздается масса интересных вещей, но скачивать некуда: мой жесткий диск заполнен до отказа. На нем находятся 40 ценных для меня файлов общим "весом" 37,869,860,906 байт, остальное - ничего не решающая мелочь. Мне нужно срочно заархивировать эти 40 файлов на дисковые болванки, и освободить место на жестком диске для новых поступлений. У меня есть коробка из 10-ти чистых DVD-R, 4,7 Гигабайта на брата. Если быть экономным, то 47 ГБ должно хватить с лихвой. Надо только поплотнее скомпоновать файлы в группы, так чтобы каждая охватила как можно больший суммарный размер, но не была больше, чем 4,7 ГБ. Да, желательно еще, чтобы получившиеся группы совокупно охватывали как можно больше исходных файлов. В общем, придется считать. Для начала сведем исходные файлы с их размерами в таблицу на рис 1.1. Набор составлен из 39 видеофайлов, все разных, но больших размеров, и одна небольшая картинка.


рис 1.1. Таблица исходных файлов. Отсортированы по именам слева направо, сверху вниз.


1.2. Решение. Палочки Непера.

Тасовал файлы целый день. От цифр рябит в глазах. Раздачи открываются и закрываются, а Германна, как говорится, все нет. Вроде, в 5-м классе по арифметике чуть ли не пятерка была, а все равно ничего не получается, хоть тресни. Поняв, что организм не выдержит непосильной нагрузки, решил передоверить это дело машине. Пусть отрабатывает съеденные киловатты. Программа получилась довольно сложной, но результат выдала за секунду. Оказывается, нужно всего восемь болванок, которые охватят все файлы, кроме одного. Но его размер всего 300 МБ, можно будет подержать на жестком диске еще какое-то время - до следующего архивирования. А так результат более чем. Суммарный процент использования дискового пространства на 8-ми болванках - 99,9393%. Вот детали подисково (рис. 1.2):


рис 1.2. 8-ми дисковое решение проблемы.


1.3. Новое дело. Стулья расползаются, как тараканы.

Рано радовался. Только было собрался прожигать, как на тебе. Проверил диски из коробки, оказалось - 4 бракованных. Остается 6. Что делать? Взять наиболее плотно упакованные из 8-ми, найденных программой? Неплохо.

А может, для 6-ти можно еще плотнее? Попробуем. Скажем ей, что есть только 6 болванок, и пусть ищет, хуже не будет. На этот раз программа пыхтела дольше, минуты 3. Но все-таки нашла. Общий процент использования дискового пространства для 6-ти болванок: 99.9393%. Детали подисково на рис 1.3:


рис 1.3. 6-ти дисковое решение проблемы.


Здесь содержится скрытый текст. Чтобы его увидеть, достаточно ответить в тему или нажать на кнопку "Спасибо".
Top
ash7
№2 Отправлено: 14.01.2009 - 16:25


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




2. Теперь займемся делом.

2.1. Для чего нужен бета-тест?

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

2.2. В чем должно заключаться бета-тестирование?

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

После этого пошлите описание проблемы в свободной форме на электронный адрес, указанный в скрытой строке первого поста этой темы или в окошке программы "About", не забыв прикрепить к вашему сообщению лог-файл.

Посылка лог-файла является непременным условием. Только при его наличии у меня есть возможность воспроизвести проблему. Лог-файлы посылайте безбоязненно, они не содержат никакой личной информации, даже имен ваших файлов, только их размеры. Логи располагаются в папке logs, находящейся в корневой папке программы. Например, C:\BackRanger\logs\backranger.log.

Пожелания и напутствия принимаются в этой теме и в ПМ.

2.3. Ограничения бета-версии.

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

2.3.1. Программа не признает файлы, в названии которых есть нелатинские символы. Программа продолжает работать как обычно, но такие файлы как бы не замечает. Простейший способ включить эти файлы в обработку - это переименовать их латинскими буквами.
6-3-2009. Ограничение отменено.

2.3.2. По техническим причинам число одновременно искомых архивных дисков в бета-версии ограничено примерно 120 - 130ю. Это по-прежнему огромное число дисков, которое должно покрыть все практические нужды.

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

2.4. Что в имени твоем. Что за странное название?

Программа предназначена для архивирования (backups) и манипулирует постоянно сужающимися диапазонами размеров (ranges). Отсюда и название. Остальное - для красоты и помпезности.

2.5. Инсталляция.

Программа предназначена для работы на 32-битных версиях Windows: NT, XP, и т.д. Специальной процедуры инсталляции нет. Просто распакуйте скачанный архив (если был скачан ZIP-вариант) в специально заведенную для программы папку и спокойно запускайте. По мере работы программа сама заведет себе необходимые вложенные папки и конфигурационные файлы.

Отдельным пакетом выложен русскоязычный контекстный Help. Запускается из программы нажатием клавиш ALT-F1. Скачанный пакет нужно распаковать в ту же папку, в которой находится и сама программа.

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


Это сообщение отредактировал ash7 - 6.03.2009 - 15:00
Top
ash7
№3 Отправлено: 14.01.2009 - 16:26


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




3. Ключ на старт.

3.1. Партминимум. Первый запуск.

Пример беру из реальной практики. Упомянутые выше 40 файлов находились у меня в папке D:\test\files.

Запускаем BackRanger и попадаем в окошко, показанное на рис 3.4.


рис 3.4. Окно конфигурации программы.

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

3.1.1. Выбираем опцию Source directory и далее папку, в которой у нас находятся файлы, подлежащие архивированию, D:\test\files в моем случае. Про себя отмечаем появление окошка статистики выбранной папки (рис.3.5). В нем особое внимание уделяем максимально возможному числу архивных дисков (Largest number of discs to make). Это число становится одной из главных целей, которые программа будет пытаться достичь.

3.1.2. Если выбранная вами папка содержит вложенные папки с файлами, которые вы тоже хотите включить в число архивируемых, поставьте галочку напротив опции Include sub-directories. Обратите внимание на изменения в окне статистики.


рис 3.5. Статистические данные выбранной папки.

3.1.3
. Выбираем опцию Backup media, и далее берем из списка тип оптических дисков, на которые будет производиться архивирование. В примере это установленный по умолчанию DVD5, т. е. стандартный DVD размером 4,7 Гигабайта. Если вы поменяли тип диска, обратите внимание на изменения в окне статистики.

3.1.4. Выбираем опцию Maximum slack space on disc и устанавливаем максимально допустимый объем, которым мы согласны пожертвовать на каждом диске. По умолчанию он составляет 1% от полного размера выбранного диска, что для 4,7-гигабайтных DVD составляет 47 Мегабайт. Последние 2 опции устанавливают начальный диапазон размеров, в котором программа стартует свой поиск. Как например, 4,653,000,000 - 4,700,000,000 байт для опций выбранных по умолчанию.

Термин slack, означаюций незаполненное пространство, взят по аналогии с подобным для жестких дисков. Аналогия совершенно неточная, это просто короткое слово, которое легко запомнить.

Вы можете выставить любое значение слэка, разве что оно не может быть больше самого диска. В разбираемом примере программа придет к тому же результату независимо от того, установлен ли слэк в 47 МБ или в 11. Более того, при установке меньшего значения она придет к решению быстрее. Однако это произойдет лишь потому, что такое решение вообще существует, что в общем случае необязательно. BackRanger ищет наилучшее решение в комплексе для всех дисков, но каждый из них должен вписаться как минимум в начальный диапазон. Поэтому достаточно лишь одного, который не впишется, чтобы начальный диапазон стал слишком узок для всех. В нашем примере это и произойдет, если выбрать значение слэка в, скажем, 10 МБ. Хотя найденное программой среднее значение конечного слэка на диск и составляет примерно 3 МБ (при установке начального в 47), но если внимательнее присмотреться к рис. 1.2, можно заметить, что для 8-го диска оно составляет 10.5 МБ. Из-за чего при установке начального значения в 10 МБ вся найденная комбинация станет несоответствующей начальным условиям, а стало быть и не будет найдена.

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

3.1.5. Выбираем Start и программа начинает поиск. По его окончании программа выводит на экран окошко, показанное на рис 3.6.


рис 3.6. Окно Поиск завершен.

В секции Search Summary этого окна сведены воедино общие статистические данные найденной комбинации. В нашем случае они означают, что 39 файлов из 40 исходных, суммарным размером 37,577,158,216 байт, размещаются на 8 дисках таким образом, что занимают в среднем 4,697,144,777 байт на каждом, т.е. процент использования дискового пространства составляет 99.9393% на диск. Это эквивалентно суммарному слэку в 22,841,784 байт для всех 8-ми дисков, или в среднем - 2,855,223 на каждом диске в найденной комбинации остается незаполненным. Последнее число в определенной степени демонстрирует один из принципов работы программы. Начав поиски с диапазона 47 МБ, ей удалось постепенно его сузить до 2.8 МБ.

Последние две строчки секции Search Summary показывают число невошедших в комбинацию файлов и их суммарный размер. В разбираемом примере это 1 файл длиной 292,702,690 байт.


3.2. Результат получен. Наши дальнейшие действия.

Меню на синем фоне в нижней части окна представляет собой действия, которые можно предпринять, получив результат поиска.

3.2.1. Выбрав опцию Review file sets, детально изучаем подисковые детали найденной комбинации. Там мы и увидим цифры, ранее показанные на рис. 1.2.

3.2.2. Если увиденный результат нас по каким-либо причинам не устраивает, или мы просто хотим проверить, нельзя ли получить что-нибудь получше, выбираем опцию Perform another search. Это ведет нас обратно в окно конфигурации (рис. 3.4), где можно повторить поиск, задав другие исходные параметры, или начать поиск для совсем других исходных файлов.

3.2.3. Здесь же можно просто выйти из программы, выбрав опцию Exit (или нажав клавишу ESC). В обоих случаях результат поиска не потеряется. Он будет записан в текстовом файле C:\BackRanger\output\files.txt (фактическое имя файла варьируется в зависимости от имени исходной папки).


3.3. Готовимся к архивированию.

Если результат поиска нас удовлетворяет, то записать его на диски можно "вручную", просто сверяясь в указанном текстовом файле какие файлы на какой диск нужно поместить. Однако гораздо удобнее это сделать, применив опцию Move files to backup folders (рис 3.6). В этом случае программа создает временную структуру архивных папок, где каждому найденному набору соответствует отдельная папка, и переносит в них наши наборы. Программа именует временные папки "Disc 1", "Disc 2", и т.д. После переноса, папка "Disc 1" будет содержать файлы из первого набора, "Disc 2" - из второго, и т.д. Если программа была запущена с установленной опцией Include sub-directories, то имена вложенных папок также будут сохранены внутри папок "Disc xxx" (если файлы, находившиеся во вложенных папках попали в данный набор).

Вся временная структура создается внутри нашей исходной папки. Прошу обратить внимание, что программа никоим образом не удаляет и не копирует ваши файлы физически с одного места на другое, а на самом деле переносит их во вновь созданные папки. Таким образом перенос, во-первых, происходит практически мгновенно, а во-вторых, не требует дополнительного места, и его выдержит любой, даже забитый до отказа, жесткий диск. Структура исходной папки до и после создания временных папок проиллюстрирована скриншотами Эксплорера на рис. 3.7 и 3.8.


рис 3.7 Исходная папка до переноса файлов.


рис 3.8. Исходная папка после переноса файлов

Создание временных папок до предела упрощает процесс прожига архивных дисков. Используем прожигающую программу (Nero, или кто какой пользуется) и, прожигая диски один за другим, просто переносим содержимое папки "Disc xxx" (подряд не глядя, все, что в ней есть) в панель оптического диска. Этого достаточно для гарантии, что диски будут заполняться в строгом соответствии с найденным BackRanger'ом результатом поиска.

Как видно из рисунка, программа вставляет папку промежуточного уровня, и уже в ней создает папки "Disc xxx". Промежуточная папка именутся по имени исходной, с добавленными после него цифрами. Цифры эти выбираются не случайным образом, поэтому, пожалуйста, не переименовывайте промежуточную папку. Когда прожиг будет закончен, используя опцию Restore backup folder в меню Options->Advanced Options (о ней позднее), мы полностью восстановим исходную структуру папок. Сделать это можно будет в любое время, в т.ч. при последующих запусках программы, поскольку она всегда помнит имя последней созданной промежуточной папки. А если даже вдруг забудет, то вы знаете где ее найти.


3.4. Маленький бонус для пользователей каталогизатора Avicat.

Это не имеет прямого отношения к программе, а небольшое удобство для тех, кто каталогизирует Avicat'ом. Во время изучения деталей полученной комбинации (Review file sets) можно произвольным образом переименовать найденные диски, в частности так, как они будут называться в вашем каталоге. (Не забываем про клавишу F1, чтобы узнать, как сделать переименование). В этом случае BackRanger создаст специальный экспортный файл, где зафиксирует введенные вами имена, которые Avicat потом автоматически импортирует и поместит куда положено в вашем каталоге.


Это сообщение отредактировал ash7 - 3.02.2009 - 15:35
Top
ash7
№4 Отправлено: 14.01.2009 - 16:26


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




4. Глубокое погружение.

4.1. Пользовательский интерфейс.

Бета-версия программы реализует псевдо-графический пользовательский интерфейс, известный в определенных кругах под именем CUI, в противоположность GUI. За исключением стардантных средств Windows, типа поиска папки или открытия файла, управление программой осуществляется с клавиатуры. По большей части, ключи управления соответствуют стандартным для Windows. Т.е. бегаем по спискам, используя стрелки вверх-вниз, открываем файлы, нажав CTRL-O, и т.п.

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


4.2. Мотор, трансмиссия и спидометр. Интерпретируем поисковую индикацию.

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

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

Попытаюсь дать представление о порядке чисел, с которыми программа имеет дело. Они тем больше, чем больше исходных файлов (естественно), и чем более разнородны их размеры (что не так очевидно). Если взять только количество возможных комбинаций файлов, которые можно сложить из заданных (а это на самом деле только верхушка айсберга) так, чтобы они хотя бы имели шанс уместиться в заданный диапазон, то, скажем, для 40 файлов из разобранного примера, оно составляет 1,221,245,311 комбинаций. С одной стороны, это не так много для компьютеров, но и программа нашла решение почти мгновенно. Если распространить этот пример на 50 файлов с примерно таким же соотношением размеров, число возможных комбинаций возрастает до 13,432,734,280. При этом число болванок увеличивается всего лишь с 8-ми до 11-ти. Для 100 файлов это число становится равным уже 19,415,908,142,785. Это, между прочим, триллионы, но пока еще не очень страшно.

Но как только вы начинаете диверсифицировать размеры файлов (вводить в игру новые фигуры), числа начинают меняться самым драматическим образом. Например, если в нашем 40-файловом примере заменить 9 произвольно взятых AVI-файлов на картинки среднего для JPG размера, число возможных комбинаций возрастает до 349,550,140,257, в то время как максимальное число болванок, на которые их можно записать, вообще падает. И для полноты картины: если аналогичную замену файлов произвести для 100 исходных файлов, число возможных комбинаций превращается в 707,291,297,071,285,140,000. Уже не знаю, как произнести его словами.

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

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


рис. 4.9. Поисковая индикация.

Окно Progress отображает текущую позицию в дереве рассчетов и дает некоторое представление о том, сколько еще программе осталось работы. Окно Status иллюстрирует статистические детали текущей лучшей комбинации.

Конкретно, в момент, зафиксированный на картинке, текущая лучшая комбинация состоит из 13 файловых наборов (дисков), что является максимально возможным для исходного набора файлов. Эти 13 наборов составлены из 57 файлов, общий размер которых оставляет еще 279,851,950 байт суммарного слэка для улучшений (сужений поискового диапазона), или 21,527,073 в среднем на диск. Текушая лучшая комбинация является 96-м улучшением с начала поиска (Improvements) и была найдена за 2 секунды (Last hit). Последующие улучшения не смогут состоять из большего числа наборов (Discs left = 0), а лишь из более плотно заполненных 13-ти. Вне лучшей комбинации остается пока 5 файлов общим размером 4,105,062,160. Всего же с момента начала поиска было найдено 1,968 вариантов файловых групп, попадающих в поисковый диапазон (Total hits). Очевидно, что только 13 из них составляют текущую лучшую комбинацию, а все остальные совершенно необязательно входили вообще в какую-либо комбинацию (96 x 13 почти в два раза меньше, чем 1968).

Серая метка в колонке Disc окна Progress означает, что рассчет в дереве вариантов в данный момент происходит для 12-го "хода" (диска), из чего автоматически следует, что предыдущие 11 уже попали в поисковый диапазон. Продвинутость индикаторов в колонке Slack показывает плотность заполнения каждого набора, если текущая комбинация приведет к появлению новой лучшей, а следовательно если она будет только расширяться (на картинке - сверху вниз). Т.е., если в рассчетах не придется брать "ход назад".

Колонки Bases и Search progress дают (отдаленное) представление о еще предстоящем. Продвинутость индикатора примерно соответствует числу веток в рассчете каждого хода, которые программа уже обошла. Следует лишь иметь в виду, что шкала эта не линейная, а экспоненциальная, а числа слева от индикатора отражают количества экспонент, оставшихся до конца на каждом уровне в дереве рассчета. Числа в колонке Bases отражают количества вариантов композиций файлов, оставшиеся к рассмотрению на каждом уровне. Ну и чтобы жизнь не показалась медом, скажу, что при смене композиций число экспонент тут же восстанавливается, а при нахождении перспективного варианта на предыдущем уровне, восстанавливается число композиций на последующих. И все начинается заново smail.gif .


Это сообщение отредактировал ash7 - 3.02.2009 - 15:36
Top
ash7
№5 Отправлено: 14.01.2009 - 16:26


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




5. Настраиваем лиру.

5.1. Больше опций, хороших и разных.

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


рис. 5.10. Окно конфигурации программы.

Опции, влияющие на файловый состав искомых наборов, располагаются в группе 2.

5.1.1. Для того, чтобы обозначить группу файлов, каждый из которых должен обязательно присутствовать в финальной комбинации, выбираем опцию Must fit files. Это откроет окно со списком файлов, где отмечаем те, что обязательно должны быть заархивированы в один присест.

Поясню на примере. Допустим вы хотите заархивировать набор из 20 файлов, 12 из которых - это рипы многосерийного фильма. В сумме эти 12 файлов "весят" 10 ГБайт, понятно, что на один ДВД они не поместятся. Вас устраивает разбросать их по разным дискам, но вы не хотите создавать ситуацию, при которой ваша архивация охватит 9 серий из 12, а оставшиеся 3 необходимо будет "держать в уме" до следующего раза.

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

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

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

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

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


5.2. Постоянные конфигурации.

Опции из группы 3, Save Configuration и Load Configuration позволяют сохранять и загружать конфигурацию целиком, в том же запуске программы или любом последующем. Здесь все аналогично подобной возможности, предоставлямой многими программами. По умолчанию, программа имеет отдельную папку, кудв помещает конфигурационные файлы, но если есть надобность, вы можете использовать любую другую.


5.3. Опции для экспертов.


рис. 5.11. Экспертные настройки.


5.3.1. Strategy. По умолчанию, программа считает комбинацию X лучшей, чем комбинация Y, если X состоит из неменьшего числа файловых наборов и суммарный размер файлов в ней больше, чем в Y. Это соответствует состоянию этой опции Fit more bytes. Альтернативно состояние Fit more files вынудит программу считать комбинацию лучшей, если она состоит из большего числа файлов (ну и по-прежнему, неменьшего числа наборов), даже если их суммарный размер меньше.

5.3.2. Close layouts only. По умолчанию, программе все равно, из скольки файлов состоит каждый из найденных наборов. Использование этой опции фактически заставляет программу принимать к рассмотрению лишь наборы, состоящие из примерно одинакового числа файлов: среднего для данных исходных файлов, округленного до 1 в сторону уменьшения, и до 1 в сторону увеличения. Иными словами, если для данных исходных файлов среднее их число, приходящееся на каждый диск из числа максимально возможных, составляет 8.5, то число файлов во всех найденных наборах всегда будет 8 или 9. Использование этой опции почти всегда ускоряет работу программы, но при этом делает ее более приблизительной, т.к. при свободном выборе композиций более вероятно обнаружить плотнее упакованные комбинации.

5.3.3. Stop when reached max discs. Эта опция исключительно для нетерпеливых. При ее установке программа моментально прекращает поиск, как только обнаруживает первую попавшуюся комбинацию, охватывающую максимально возможное для исходных файлов число дисков. Ее также можно использовать в тестовых целях - для быстрого определения существует ли хоть одна такая комбинация для данного набора исходных файлов.

5.3.4. Restrict number of discs. Как упоминалось в лирическом отступлении, эту опцию можно использовать, если под рукой нет нужного количества болванок, а нужно срочно что-то заархивировать и освободить хоть сколько-нибудь места на жестком диске. Как правило, поиск меньшего числа файловых наборов находит более плотно упакованные комбинации.

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

Основная цель опции - тестовая, проверить возможности исходного набора. Ее также можно использовать в пиковых ситуациях. Скажем, когда программа трудится слишком долго, но никак не может добраться до последнего диска.

5.3.6. Simple fit. При использовании этой опции программа не ищет лучшую комбинацию дисков и не карабкается по деревьям. Вместо этого она просто перебирает все варианты для каждого диска в отдельности и не переходит к следующему диску до тех пор, пока не найдет наиболее упакованный набор для предущего. В итоге каждый предыдущий набор из найденных будет плотнее упакован, чем последующий. В этом смысле опции Simple fit и Increasingly better - антиподы. Разница заключается в том, что когда Simple fit достигает уровня, на котором не может найти вообще ничего - поиск заканчивается.

Эта опция - исключительно информационная. Она позволяет определить абсолютно лучший, наиболее упакованный набор файлов для данного исходного. В экстремальном случае, когда у вас есть всего одна болванка, и очень хочется немедленно ее использовать, включите эту опцию и заархивируйте диск № 1.

5.3.7. Single fit. Эта опция модифицирует поведение предыдущей и также является информационной. Когда 2 последние опции включены, программа все так же находится в поступательном движении, но на каждом уровне вместо поиска наилучшего варианта удовлетворяется первым попавшимся, и так же прекращает свою деятельность, когда доходит до уровня, на котором ничего не может найти.

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

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


Это сообщение отредактировал ash7 - 3.02.2009 - 15:38
Top
ash7
№6 Отправлено: 14.01.2009 - 16:27


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




6. Свет в конце тоннеля.

6.1. Коробка скоростей. Оптимизация и акселерация.

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

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

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

6.2. Берем штурвал на себя. Ручное управление поиском.

Существует определенная группа действий, которые мы можем предпринять в процессе поиска. Прежде всего не забываем про контекстный help: F1 работает и при поиске. Для иллюстрации используем рис 4.9.

6.2.1. Если общая статистика в окне Status не дает достаточного представления о текущей лучшей комбинации, нажимаем клавишу R и попадаем в окно подисковых деталей. Это окно мы уже видели, выбрав опцию Review file sets по завершении работы программы. Здесь можно, скажем, принять решение о том, что текущая комбинация уже достаточно хороша, и нет большого смысла продолжать поиск.

6.2.2. Чтобы немедленно прекратить поиск, нажимаем клавишу X, и сразу попадаем в окно окончания поиска (рис. 3.6).

6.2.3. Используем клавиши > и < для изменения чувствительности поисковой индикации. Программа спроектирована так, чтобы в обычных условиях львиная доля ее рабочего времени отдавалась рассчетным процессам, и гораздо меньшая - их индикации. Как правило это соотношение ведет к достаточной отзывчивости индикации, но если нужно, мы можем его изменить. Имеется 9 уровней такой отзывчивости, символически отображаемых на статусной линии: от D1 (наименьшая) до D9 (наибольшая).

Если нам кажется, что индикаторы в колонке Search progress ползут, как черепахи, или вообще замерзли, увеличиваем чувствительность, нажимая >. Если же они двигаются так, как будто на дворе 10 по шкале Рихтера, создавая эффект мерцания, уменьшаем чувствительность, нажимая клавишу <.

6.2.4. Напрямую воздействуем на дерево рассчета, нажав клавишу D. Это трансформирует окно Progress в навигационную панель с курсором, остановленным на уровне, до которого в настоящий момент программа продвинулась в дереве рассчетов. Предположим, программа долго не находит лучшей комбинации, и мы считаем, что это из-за того, что 5 "ходов" назад она стала рассматривать бесперсрективный вариант. Пользуясь стандартными клавишами навигации, продвигаем курсор на 5 уровней вверх и нажимаем клавишу ENTER. Поиск возобновляется с выбранного нами уровня.

6.2.5. Включаем/выключаем ручную оптимизацию, нажимая клавишу О. Выключенному состоянию (по умолчанию) состветствует индикация О1 на статусной строке, включенному - О2. Ручная оптимизация разрешает программе выбирать лишь стратегии, входящие в определенную, достаточно узкую группу. Хотя с включенной ручной оптимизацией программа и может достичь того же результата в более сжатые сроки, следует помнить, что при этом существует реальная возможность потери важных промежуточных комбинаций, т.к. стратегии поиска в гораздо меньшей степени основываются на результатах анализа.

Примечание. В определенных ситуациях программа может сама высветить О2 на статусной линии. Но это может произойти лишь при включенной акселерации.



7. Ответы на часто задаваемые вопросы.

7.1. Программа не запускается, а вместо этого выводит окно, не указанное в описании.


рис 7.1. Поиск закончен, ничего не найдено.

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

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

Выставляя, например, значение слэка 47,000,000 для DVD5, вы говорите программе, что вам нужны только диски, в которых файлами занято как минимум 4,653,000,000 байт. (4,700,000,000 - 47,000,000 = 4,653,000,000).

7.3. Слэк 47,000,000. Мои файлы в сумме весят 17 ГБ, т.е. явно тянут на 4 диска. Почему программа видит только 3?.
Программа определяет максимально возможное количество дисков простым делением суммарного размера исходных файлов на размер минимально заполненного диска. В нашем случае это

17,000.000.000 / (4,700,000,000 - 47,000,000 ) = 3.65 диска.

Дробное число дисков означает, что последний, 4-й, диск не может быть заполнен так плотно, как было заказано. Суммарный размер файлов для этого недостаточен. Из формулы ясно, что получить большее количество дисков можно только увеличением значения слэка, т.е. за счет их более "легкого" заполнения.

7.4. Программа спрашивает разрешения применить альтернативную стратегию. Что делать?

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


рис 7.2. Окно альтернативной стратегии.

В данном случае текст на рисунке означает, что программа видит хорошие шансы уложить все исходные файлы без остатка в 15 дисков. При этом средний слэк на диск получится равным 11,862,204 байт. И предлагает вместо этого поискать вариант, при котором бы она заполнила только 14 дисков, но более плотно.

Чтоб отказаться (11,862,204 вам кажется достаточно хорошо, да еще и все файлы при этом окажутся заархивированными), нажмите клавишу ESC (или клавишу N).
Чтоб согласиться (пусть несколько файлов останутся пока на жестком диске, зато диски будут заполнены плотнее), нажмите клавишу Y.

7.5. У меня 20 файлов общим весом 14 ГБ, а программа не находит вариантов заполнить хотя бы один DVD5. Как это может быть?

Очень просто. Все 20 файлов примерно одного размера, около 700 МБ. Если уложить 6 файлов на диск, получается 4.2 ГБ, т.е. меньше, чем заказано установкой слэка в 47,000,000. Если уложить 7 файлов на диск, получается 4.9 ГБ, т.е. больше, чем размер DVD5.

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


Это сообщение отредактировал ash7 - 3.02.2009 - 15:39
Top
konstantin68
№7 Отправлено: 15.01.2009 - 04:08


Сэнсэй в отставке

Группа: Golden members
Регистрация: 17.11.2005
Сообщений: 6522
Обитает:
Последний раз был:
3.02.2017 - 04:06




Круто! zdarov1.gif
Сам написал?

Вообще-то на DVD-R болванках помещается чуть больше: где-то 4702 миллионов байт, зависит от производителя.

Но я стараюсь сортировать фильмы по жанрам. Цена болванки - 20 центов. Если мы не используем, скажем, 400 метров - то это меньше 1/10 от размера, то есть всего лишь 2 цента. pain25.gif
Я готов их заплатить, только для того чтобы фильмы близкие по содержанию лежали близко друг к другу. smile2.gif


--------------------
Есть сервер: 150Гб, трафик: unlimited. 3.5$ в месяц.

Скрыть подпись
Top
ash7
№8 Отправлено: 15.01.2009 - 04:54


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




Цитата
konstantin68 @ 14.01.2009 - 23:08
Круто!  zdarov1.gif
Сам написал?

А кто же? Адмирал Иван Федорович Крузенштерн?
Вообще-то, еще недописал. Но надеюсь, найдутся смельчаки-тестеры и обнаружат пару багов. smile2.gif

Цитата

Вообще-то на DVD-R болванках помещается чуть больше: где-то 4702 миллионов байт, зависит от производителя.

Главное, чтоб не больше, чем 4700000000. Overburn не в счет. smile2.gif Надо, кстати, упомянуть в тексте поддерживаемые типы болванок. Спасибо, что навел на мысль.

Цитата
Но я стараюсь сортировать фильмы по жанрам.
Цена болванки - 20 центов. Если мы не используем, скажем, 400 метров - то это меньше 1/10 от размера, то есть всего лишь 2 цента.  pain25.gif
Я готов их заплатить, только для того чтобы фильмы близкие по содержанию лежали близко друг к другу. smile2.gif

Я тоже стараюсь по жанрам. Посмотри опции 5.1.1 и 5.1.2. Ты меня поймал как раз в момент корректуры текста для них.

Ну, RW все еще подороже будет, если без скидки, а я часто пишу на них. И даже на CD кое-что. Ну и потом 2 цента x N дисков..., копейка рубль бережет. smile2.gif

Но главное даже не это. Меня больше всего раздражала бессмыссленная трата времени на расфасовку файлов. Так их сложить, или этак. А как потом складывать оставшиеся? В общем, решил уже один раз отмучиться. Но навсегда smile2.gif
Top
konstantin68
№9 Отправлено: 15.01.2009 - 05:47


Сэнсэй в отставке

Группа: Golden members
Регистрация: 17.11.2005
Сообщений: 6522
Обитает:
Последний раз был:
3.02.2017 - 04:06




Цитата
ash7 @ 14.01.2009 - 23:54
Но главное даже не это. Меня больше всего раздражала бессмыссленная трата времени на расфасовку файлов. Так их сложить, или этак. А как потом складывать оставшиеся?

Да это точно - времени иногда много уходит.
Честно скажу про своё первое впечатление: был просто поражён синими цифрами на рисунке 1.2. Да, математика - это сила!
Но у тебя слишком много "степеней свободы" - штук 40 файлов на 8 болванок.
Вот когда втискиваешь 2-3-дисковые рипы на болванки - тут уж не развернёшься... sad.gif


--------------------
Есть сервер: 150Гб, трафик: unlimited. 3.5$ в месяц.

Скрыть подпись
Top
ash7
№10 Отправлено: 15.01.2009 - 16:46


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




И я честно скажу. В определенной степени я был готов к какому-то результату, но когда впервые запустил то, что потом стало программой, мое впечатление от увиденного было точно таким же. smail.gif

Цитата
konstantin68 @ 15.01.2009 - 00:47

Но у тебя слишком много "степеней свободы" - штук 40 файлов на 8 болванок.
Вот когда втискиваешь 2-3-дисковые рипы на болванки - тут уж не развернёшься... sad.gif

Согласен, но только отчасти. Во-первых, отрицательный результат тоже полезен. Бывает, что нельзя сложить даже и одного диска. Тогда я знаю, что нужно просто подождать до скачивания еще пары фильмов той же тематики smail.gif

А во-вторых, посмотри еще пару рисунков. В обоих случаях исходные файлы так или иначе принадлежат к одному жанру.


А1. 14 исходных файлов, 14,816,556,526 байт в сумме.


А2. 13 из 14 поместились на 3 дисках. Среднее заполнение - 4,694,266,108 (99.878%)

Между прочим, в следующей таблице больше половины рипов - твои. smail.gif Только с замененными звуковыми дорожками.


Б1. 11 исходных файлов, 13,344,563,890 байт в сумме.


Б2. 8 из 11 поместились на 2 дисках. Среднее заполнение - 4,688,345,865 (99.752%)

Серьезно. Еще не было ни одного случая, чтобы программа дала совсем бесполезный результат. А пользуюсь я ей и в хвост, и в гриву smail.gif


Это сообщение отредактировал ash7 - 3.02.2009 - 15:43
Top
Бурундук
№11 Отправлено: 16.01.2009 - 09:54


Мыша полосатая

Группа: Аксакалы
Регистрация: 10.02.2007
Сообщений: 1616
Обитает:
Последний раз был:
28.03.2014 - 09:54




У меня есть сырье и я хочу потестировать.
Но уже заранее снимаю шляпу smile2.gif


--------------------

Скрыть подпись
Top
ash7
№12 Отправлено: 18.01.2009 - 04:27


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




Поскольку первые вопросы уже появились, в описание добавлена секция Ответы на часто задаваемые вопросы. По мере надобности будет пополняться.
Top
Wasilisa
№13 Отправлено: 22.01.2009 - 01:36


))

Группа: Аксакалы
Регистрация: 17.07.2006
Сообщений: 12139
Обитает:
Последний раз был:
вчера в 19:04




ash7, в статистические данные выбранной папки (рис 3.5) файлы, в названии которых исполдьзована кириллица, не включаются. Но в расчет принимаются.


Присоединённое изображение (Нажмите для увеличения)
Присоединённое изображение


--------------------
"А у меня душа, она почти из воска..."

Скрыть подпись
Top
Wasilisa
№14 Отправлено: 22.01.2009 - 01:39


))

Группа: Аксакалы
Регистрация: 17.07.2006
Сообщений: 12139
Обитает:
Последний раз был:
вчера в 19:04




100 лет не работала с ДОС-ом. Даже смотреть на его окно - уже удовольствие. Но как много, оказывается, забыла. Или просто сплю? upset.gif Если бы можно было сразу русифицировать или Хелпик хотя бы, было бы неплохо...


--------------------
"А у меня душа, она почти из воска..."

Скрыть подпись
Top
ash7
№15 Отправлено: 22.01.2009 - 02:53


звукосниматель

Группа: Аксакалы
Регистрация: 18.11.2006
Сообщений: 888
Обитает:
Последний раз был:
11.04.2017 - 18:50




Цитата
Wasilisa @ 21.01.2009 - 20:36
ash7, в статистические данные выбранной папки (рис 3.5) файлы, в названии которых исполдьзована кириллица, не включаются. Но в расчет принимаются.

Любопытно. Вообще-то, в ограничении на названия файлов имелось в виду, что бета-версия несовместима с Юникодом. А в данном случае, похоже, что у Вас просто символы из верхней половины ASCII (русифицированные Windows? КОИ-8?), что не одно и то же. Другого объяснения этому, вроде бы приятному, сюрпризу я не нахожу. Нечто подобное я иногда наблюдаю, распаковывая скачанное Хамелеоном. Но странно, тогда и в окне статистики эти файлы должны быть учтены. Кстати, как определила, что нет? По числу файлов?

А интересно, что будет с этим файлом после применения Move files to backup folders, перенесется ли он нормально и как будет выглядеть название в Эксплорере? Тоже закорючки? Только, во избежание недоразумений, сделайте запасную копию файла - на всякий случай smile2.gif

PS. Уже сам проверил на свежескачанном Живом трупе (извиняюсь за невольный каламбур). Все работает. Файлы передвигаются и туда, и обратно, не меняя названия, которое у меня все программы показывают крякозябрами. Windows у меня обычные, в смысле англоязычные, так что увидеть, как они выглядят на кириллице, не могу. Углядел только, что это 1251, а не КОИ-8. Русифицированные Windows? Кстати, и в статистике папки эти файлы у меня тоже учтены. Проверьте это еще раз, пожалуйста. Total files должно совпадать с показаниями Эксплорера.

Цитата
Wasilisa @ 21.01.2009 - 20:36
100 лет не работала с ДОС-ом. Даже смотреть на его окно - уже удовольствие. Но как много, оказывается, забыла. Или просто сплю? upset.gif Если бы можно было сразу русифицировать или Хелпик хотя бы, было бы неплохо...

Василисушка, на самом деле тут ДОСом и не пахнет! Вернее, наоборот, один лишь аромат и остался smile2.gif А так - чисто Виндовская программа, только видимость одна. Но согласен, смотреть приятно. И по ключам бить тоже. Недаром в соседней теме до сих пор копья летят.

Что касается русификации, в релизной версии можно будет подумать. А в этой - могу разве что попробовать запихнуть в виде HTML-cтраниц, только когда время позволит. Есть еще одна мысль. Смешная, правда, но можно попробовать. Можете мне выслать файл с результатом поиска, показанного на картинке (пункт 3.2.3 описания)? Он должен по идее называться rto_vse_moe.txt, и находиться в папке output.


Это сообщение отредактировал ash7 - 22.01.2009 - 04:27
Top
1 человек просматривает эту тему (1 гость)
« Предыдущая тема | Советы специалистов | Следующая тема »

7 страниц V  1 2 3 > » 

 



[Script Execution time: 0,1473]   [20 queries used]   [GZIP enabled]