Главное Меню

Shematic.net

Больше чем схемотехника

Восстановление потеряной информации

Схемы >> Алгоритмы и программы >> Восстановление потеряной информации
Восстановление потеряной информации 

Если в графическом изображении утеряно информацию, её можно восстановить. Пусть в ячейки a, b, c, d (рис.1) можно записать по одному биту информации и, утеряв данные в любой из ячеек - одной, двух, либо трёх (потерей информации считается когда вместо логической "1" имеем логический "0"), используя алгоритм:

Алгоритм восстановления потеряной информации.

восстанавливаем утеряные данные. В алглритмических уравнениях p, q, r, s, f, e есть промежуточными значениями. На рис.2 изображена логическая схема, посредством которой реализуется алгоритм восстановление.

Схема алгоритма восстановления.
Рис. 1 Схема алгоритма восстановления.

Логическая схема алгоритма восстановления.
Рис. 2 Логическая схема алгоритма восстановления.

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

Ячейки a, b, c, d могут быть пикселями в изображении с значениями цветов RGB, где каждый цвет в свою очередь представлен значениями от 0 до 255. На рис.3 изображон пример восстановления графического изображения, где 2/3 данных утеряно (левый рисунок) и даным методом восстановлено (правый рисунок).

Пример  восстановления  графического  изображения.
Рис. 3 Пример восстановления графического изображения.

Метод восстановления можно использовать при обработки изображения..

добавлено 18.07.07 01:03:46 | просмотрено 19146 раз