Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Офтопик > Некоммерческие проекты
Перезагрузить страницу Recovery Star
Ответ
 
Опции темы Опции просмотра
  (#16 (permalink)) Старый
Cyclamen Persicum Cyclamen Persicum вне форума
Member
 
Сообщений: 59
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 06.02.2004
По умолчанию 20.10.2008, 16:32

Цитата:
// Оптимизация
int i_pl_n = i + this.n;
А почему бы не вынести за внутренний цикл экспоненту целиком? =)))
Ответить с цитированием
  (#17 (permalink)) Старый
Cyclamen Persicum Cyclamen Persicum вне форума
Member
 
Сообщений: 59
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 06.02.2004
По умолчанию 20.10.2008, 16:32

Цитата:
// Оптимизация
int i_pl_n = i + this.n;
А почему бы не вынести за внутренний цикл экспоненту целиком? =)))
Ответить с цитированием
  (#18 (permalink)) Старый
Cyclamen Persicum Cyclamen Persicum вне форума
Member
 
Сообщений: 59
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 06.02.2004
По умолчанию 26.10.2008, 13:47

Подытожим наши успехи:

1) Построена и успешно внедрена правильная матрица кодирования, гарантирующая восстановление данных, когда число томов восстановления в точности равно числу потерянных томов данных

2) Найдены простые алгоритмические пути ускорения кодирования без привлечения многопроцессорности, графических вычислений и БПФ. Для примера, получение 2000 глобальных блоков коррекции из 10000 блоков данных объемом 1G занимает 40 минут у QuickPAR и только лишь 2 минуты у программы crc32.exe (c ключом –tm2).

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

Поскольку ничего из этого не было реализовано за 5-10 лет существования проекта PAR2 и его клонов, то скорее всего это не было бы сделано вообще никогда, если бы ни наши альтернативные проекты.
Ответить с цитированием
  (#19 (permalink)) Старый
Cyclamen Persicum Cyclamen Persicum вне форума
Member
 
Сообщений: 59
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 06.02.2004
По умолчанию 26.10.2008, 13:47

Подытожим наши успехи:

1) Построена и успешно внедрена правильная матрица кодирования, гарантирующая восстановление данных, когда число томов восстановления в точности равно числу потерянных томов данных

2) Найдены простые алгоритмические пути ускорения кодирования без привлечения многопроцессорности, графических вычислений и БПФ. Для примера, получение 2000 глобальных блоков коррекции из 10000 блоков данных объемом 1G занимает 40 минут у QuickPAR и только лишь 2 минуты у программы crc32.exe (c ключом –tm2).

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

Поскольку ничего из этого не было реализовано за 5-10 лет существования проекта PAR2 и его клонов, то скорее всего это не было бы сделано вообще никогда, если бы ни наши альтернативные проекты.
Ответить с цитированием
  (#20 (permalink)) Старый
Samsonov Samsonov вне форума
Member
 
Сообщений: 13
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 28.04.2010
По умолчанию 06.06.2010, 22:04

Цитата:
Как работает Recovery Star? При избыточном кодировании файла он разбивается на множество фрагментов (томов). Затем на основании основных томов вычисляются избыточные, и для каждого файла из совокупности рассчитываются контрольные суммы. При восстановлении информации декодер оценивает повреждения имеющегося набора данных, и, если возможно, восстанавливает утерянные основные тома с последующим объединением в исходный файл (который и представляет собой восстановленные данные).
Зачем изобретать велосипед, когда давным-давно существует бесплатный и кросс-платформенный DVDisaster? Он тоже использует избыточные коды Рида-Соломона, но работает не на уровне файлов, а на уровне физических секторов CD/DVD — это позволяет восстанавливать повреждения в абсолютно любых зонах диска, в том числе в заголовочных и в каталогах. Плюс, программа имеет развитые функции считывания сбойных секторов: вплоть до того, что можно пытаться прочитать на разных компьютерах.
Ответить с цитированием
Ads.
  (#21 (permalink)) Старый
Cyclamen Persicum Cyclamen Persicum вне форума
Member
 
Сообщений: 59
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 06.02.2004
По умолчанию 13.08.2010, 17:31

Цитата:
Зачем изобретать велосипед, когда давным-давно существует бесплатный и кросс-платформенный DVDisaster? Он тоже использует избыточные коды Рида-Соломона, но работает не на уровне файлов, а на уровне физических секторов CD/DVD — это позволяет восстанавливать повреждения в абсолютно любых зонах диска, в том числе в заголовочных и в каталогах. Плюс, программа имеет развитые функции считывания сбойных секторов: вплоть до того, что можно пытаться прочитать на разных компьютерах.
Оно вроде бы все так и вместе с тем все не так. DVD содержит 2 млн секторов. Но Disaster использует 8-битные коды Рида-Соломона. Это значит, функционально зависимы только группы по 255 секторов. Избыточная информация для данной конкретной группы примерно из 200 секторов имеет ценность только для данной группы секторов и бесполезна для другой группы секторов. Для устранения данного ограничения Disaster применяет стандартную процедуру случайного перемешивания секторов, что то же самое что перемежение или интерлив. Однако поскольку DVD диск и уж тем более Блюрей никак не может поместиться в ОЗУ обычных компьютеров, а большие требования по памяти могут отпугнуть пользователей, окно в котором происходит такое перемешивание - крайне невелико - 16 мегабайт. Вот поэтому при восстановлении показывается красная черта - при переходе через которую восстановление невозможно, хотя кругом на диске могут лежать сотни метров избыточной информации от других групп по 255 секторов, но они бесполезны для данной группы. Disaster полагает что такие ситуации крайне редки, и это правда, пока степень повреждений не соответствует и много меньше заложенной избыточности. Но при больших повреждениях оно себя проявит - данные будут восстановлены не полностью.

Насчет чтения любых зон диска и независимости от файловой системы - это опять реклама, оно конечно так, но это не значит что файловые (не дисковые) кодировщики типа ICEECC так уж плохи и беспомощны. Последние могут извлекать инфу БЕЗ ЗНАНИЯ файловой системы из любого контейнера, хоть из ИЗО, хоть из рара или тара без сжатия, откуда угодно. Опять сравнение не в пользу DVDisaster.

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

Можно также сделать RAID например из трех DVD и поместить избыточную инфу на четвертый диск. При этом возможно восстановление одного диска если он потеряется полностью или любой комбинации повреждений на всех дисках если их суммарный масштаб не превосходит 33%. Это тоже не в пользу Disaster, поскольку он бессилен при порче главного каталога называемого TOC - привод не видит диска вообще.

Совсем недавно появились файловые кодировщики использующие не 16-битные как ICEECC и QuickPAR, а 32-битные коды рида-соломона. Таким чудовищным кодам не нужен никакой интерлив, функционально могут быть связаны миллионы секторов, а не только 255 как в Disaster. А скорость их работы такова, что практически равна обычному копированию, утверждая представление о пар-файлах как о частичном резервировании.

Примерно так.
Ответить с цитированием
  (#22 (permalink)) Старый
Cyclamen Persicum Cyclamen Persicum вне форума
Member
 
Сообщений: 59
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 06.02.2004
По умолчанию 18.08.2010, 11:19

Цитата:
Однако поскольку DVD диск и уж тем более Блюрей никак не может поместиться в ОЗУ обычных компьютеров, а большие требования по памяти могут отпугнуть пользователей, окно в котором происходит такое перемешивание - крайне невелико - 16 мегабайт.
Спецификации Дизастера: hxxp://www.dvdisaster.net/papers/rs03.pdf

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

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
hp pavilion dv6-3025er recovery DVD nuon Ремонт ноутбуков 0 29.08.2011 00:43
Easy Recovery Pro - [Test] Aleksan Библиотека 16 21.06.2011 16:17
Проблема с телефоном Samsung star Weel12 Сотовые телефоны 3 21.06.2011 15:20
WinMend Data Recovery 1.3.9 olaff Администрирование и базы данных 0 21.04.2011 09:02
Не работает сенсорный экран на телефоне Samsung star Weel12 Любые вопросы от новичков 0 14.03.2011 13:55
Star Wars: battlefront Саня -911 Компьютерные игры 0 19.12.2010 12:55
Samsung S5233T Star TV Ivan# Выбор телефона 0 06.10.2010 19:40
Какую видеокарту лучше купить под материнскую плату MICRO-STAR MS-7103? 71slan Любые вопросы от новичков 18 08.06.2010 13:32
Безпроводная клавиатура Genius Slim Star 720 Lazer не корректно работает в windows 7. Canniball33 Любые вопросы от новичков 13 06.05.2010 16:10
Star Wars ASCII Alexiski Юмор 0 30.12.2008 18:11
Easy Recovery Pro - [Test] Aleksan Разное 0 05.07.2008 12:04



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов