@HamsterGamer

Какие есть способы хранения частей нескольких файлов в одном общем?

Всем привет, решал задачу о нахождения наибольшего общего подмассива среди N массивов и подумал, а можно ли таким образом хранить общие данные файлов. Что если взять из файлов одинаковые подмассивы бит (допустим по 10 бит, 100, 1000, 10000 и тп.) и вырезать их из оригиналов, создать какую-нибудь маску/таблицу/хэш-функцию для каждого из файлов и по ним восстанавливать любой оригинал. Понятное дело что это не сжатие, но это может быть способом хранения кучи данных в виде одного кусочка.
Так вот, хотелось бы ознакомиться с алгоритмам или какими-то схожими идеями, статьями и прочем. Прошу подсказать их! Заранее благодарю!
  • Вопрос задан
  • 128 просмотров
Решения вопроса 1
Adamos
@Adamos
Термин для гугления: дедупликация.
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 3
@AndromedaStar
.Net - monkey
Поздравляю, вы изобрели архиватор!
Ответ написан
Комментировать
Практически в точности описана работа tar. Подробнее о нем можно прочитать тут
www.mkssoftware.com/docs/man4/tar.4.asp
Ответ написан
Комментировать
opium
@opium
Просто люблю качественно работать
Вы открыли файловую систему
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы