Форум «ДДД-Мир» Думай! Действуй! Достигай!

Последнее сообщение предыдущей страницы:

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

Я-Масян писал(а): способных в одно лицо написать ОС, антивирус и архиватор, сжимающий файлы до размеров хэша

Видишь, сколько талантов у нас в стране

Я-Масян писал(а): до размеров хэша

А хэш это что? У нас так трава называлась на жаргоне, в траву файлов можно дофига сжать - смотря какая трава

awraam писал(а): А хэш это что?

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

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

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

Alexey писал(а): /честно копипастнул с инета/

Ты меня расстроил, я думал, что это ты пишешь, думаю во нифига себе знания у человека

awraam писал(а): Ты меня расстроил, я думал, что это ты пишешь, думаю во нифига себе знания у человека

Да я то это итак знаю, мне по "долгу службы положено" =) просто влом описывать своими словами с температурой и больной башкой

awraam писал(а): А хэш это что?

Представители, известные всем — MD5 и SHA1.
Смысл хеша — получить из входной строки произвольного размера уникальную строку фиксированного размера. Для MD5 это 16 байт, которые разворачиваются в 32 символа (для удобства передачи пользователем, конечно): сочетание цифр и букв ABCDEF (шестнадцатеричное представление).
Понятно, что произвольную строку невозможно уместить в 16 байт. В случае дублей говорят о коллизиях. Так вот, ещё одна из функций хэшей — сделать невозможным нахождение коллизии, иными словами, зная хэш, мы не можем «восстановить» строку, из которой он получен.
Оперируя только этим, понятна абсурдность архиватора, якобы сжимающего несколько гигабайт произвольных данных в миллионы раз. Простой вопрос — где хранить словарь для восстановления? Если на сервере, то придём к хэшам, когда для произвольной последовательности символов вычисляется хэш, однозначно её идентифицирующий. В этом случае недоступность словаря делает невозможным восстановление данных, что ставит под сомнение такой «архиватор» (в самом деле, есть же торренты).
Если же словарь присовокуплять к файлу, то в 2-3 КБ уложиться никак не удастся.
И, наконец, вариант три — сделать словарь частью архиватора. Вряд ли кому нужен архиватор в несколько гигабайт весом

Я-Масян писал(а): Вряд ли кому нужен архиватор в несколько гигабайт весом

Скорее терабайт )) Он же хотел весь интернет уместить на одной флэшке =)

Я-Масян писал(а): Если же словарь присовокуплять к файлу, то в 2-3 КБ уложиться никак не удастся.
И, наконец, вариант три — сделать словарь частью архиватора.

Навеяло:

Alexey писал(а): Скорее терабайт

Алексей, для полного комплекта и петабайта мало будет) Руководствуюсь принципом возможной достаточности.

Alexey писал(а): Навеяло

Ога, скачать 2 МБ архиватора и +100500 мегабайт базы словарей

Продолжаю тему, хочу её уже закрыть.

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

Итак, три позиции к достижению цели готовы:

1. Конфигурация компьютера.
2. Мониторинг цен.
3. Закупка комплектующих. Следующий пункт 4. Сборка.

Седьмая серия вышла. Отпускная цена на i5-7500 такая же, но проц шустрее.