@ru_python

Страница 5862 из 9768
Aragaer
08.07.2018
16:12:51
Да, ведь алгоритмы сжатия обычно работают не на переборах, а на замене длинных часто встречаемых последовательностей на меньшие по длине
как бы он ни работал, все равно всегда есть хотя бы одна несжимаемая последовательность. Даже если в качестве алгоритма взято последовательное применение нескольких.

Mename
08.07.2018
16:13:21
Да
Пример можно?

Google
Denis
08.07.2018
16:13:49
Пример можно?
А вы конструктивист?

Yevhen
08.07.2018
16:13:57
И этому господину два чая в студию
А мне можно? У меня на кофе аллергия))

Mename
08.07.2018
16:15:05
У всех хешей есть коллизии?

Denis
08.07.2018
16:15:29
в зависимости от алгоритма жеж

что такое все хеши

Mename
08.07.2018
16:15:48
что такое все хеши
Другой Денис говорит что везде есть коллизии

Denis
08.07.2018
16:16:21
Другой Денис говорит что везде есть коллизии
читать учимся молодой человек, я такого не говорил

Mename
08.07.2018
16:16:26
Понятно что коллизии точно будут у тех алгоритмов, которые не ограничиваются входными данными

Denis
08.07.2018
16:16:29
У всех хешей есть коллизии?
У всех, длина которых меньше длины входа

Mename
08.07.2018
16:16:37
Челодой моловек

Denis
08.07.2018
16:17:01
то есть мы говорим об абстрактном хеше

Google
Mename
08.07.2018
16:17:34
Но всё ещё можно перебрать правильные варианты:)

Denis
08.07.2018
16:18:00
варианты чего?

Yevhen
08.07.2018
16:18:13
Могу вас поделить! Можно сжать по такой схеме: Сидят Вася и Петя. У обоих есть три пронумерованных фильма. Вася пересылает Пете в СМС "1", Петя открывает фильм номер 1 и смотрит Звездные Воины в 4к, отписав Васе "Спасибо за фильм. Классно, что с нашей уникальной степенью сжатия можно передавать фильмы в 50Гб через одно СМС".

Mename
08.07.2018
16:18:24
варианты чего?
Которые подошли к хешу

Denis
08.07.2018
16:18:28
Но всё ещё можно перебрать правильные варианты:)
Можно, но если у тебя их 2^100000, как это поможет?

Mename
08.07.2018
16:18:55
)0

Denis
08.07.2018
16:19:03
Которые подошли к хешу
достаточно одного, не?

Mename
08.07.2018
16:19:27
Можно, но если у тебя их 2^100000, как это поможет?
А если входные данные не так велики по размеру?

Какой-нибудь исполняемый код на 2мб

Yevhen
08.07.2018
16:20:08
Хватит извращаться над необратимыми функциями! Уже пять математиков в гробу вращаются )

Yevhen
08.07.2018
16:20:43
Я понимаю что она необратима
Но хочется обратить?)

Mename
08.07.2018
16:20:48
Чисто теоритически можно лишь попробовать угадать входное значение

Так?

Yevhen
08.07.2018
16:21:36
Чисто теоритически можно лишь попробовать угадать входное значение
В крайнем случае на выходе вместо Звездных воин получится фильм КинДзаДза )

Denis
08.07.2018
16:21:51
Чисто теоритически можно лишь попробовать угадать входное значение
Их все еще около 2^100000, как теперь нужное выбрать?

balolam
08.07.2018
16:22:17
Его аргумент спора опирается на "в будущем все реально"

А треть планеты всё ещё не умеет читать и писать)

Yevhen
08.07.2018
16:22:35
Их все еще около 2^100000, как теперь нужное выбрать?
Запускаешь плеер, если выдал ошибку, значит не фильм)

Google
Mename
08.07.2018
16:23:17
А треть планеты всё ещё не умеет читать и писать)
Советую посмотреть что такое пирамида Грэма

И попробовать угадать своё место на ней

Denis
08.07.2018
16:23:29
Mename
08.07.2018
16:23:56
Их все еще около 2^100000, как теперь нужное выбрать?
Перебираешь правильные варианты на наличие признаков фильма

Yevhen
08.07.2018
16:24:01
Таких фильмов 2^10000, дальше?
Ну.... друзей попросим) Они тоже запустят))

Yevhen
08.07.2018
16:24:48
Перебираешь правильные варианты на наличие признаков фильма
Блиииин! Я понял! Нужно написать софт, проверяющий фильм это или нет! Точно! Так быстрее будет)

Denis
08.07.2018
16:24:50
И как из них тот самый единственный выбрать, если их больше, чем атомов во вселенной?

balolam
08.07.2018
16:25:05
Советую посмотреть что такое пирамида Грэма
А ещё можно записаться в клуб верящих что планета плоская

Denis
08.07.2018
16:25:25
Mename
08.07.2018
16:25:27
Мне зачем это знать?

Denis
08.07.2018
16:25:40
с каких пор хеш синоним необратимости?

Denis
08.07.2018
16:25:43
Если бы она была плоская, вся вода утекла бы вниз. Шах и мат, аметисты

Aragaer
08.07.2018
16:25:44
Блиииин! Я понял! Нужно написать софт, проверяющий фильм это или нет! Точно! Так быстрее будет)
ну кстати не проблема, потому что есть сравнительно немного разных форматов файлов с фильмами и достаточно проверить соответствие одному из них

Mename
08.07.2018
16:25:58
Denis
08.07.2018
16:26:15
Там ледяная стена, шах и мат шароебы
Она бы растаяла из-за глобального потепления

Aragaer
08.07.2018
16:26:22
$ file ~/Videos/Ghost\ In\ The\ Shell\ \(2017\)\ \[YTS.AG\]/Ghost.In.The.Shell.2017.720p.BluRay.x264-\[YTS.AG\].mp4 /home/aragaer/Videos/Ghost In The Shell (2017) [YTS.AG]/Ghost.In.The.Shell.2017.720p.BluRay.x264-[YTS.AG].mp4: ISO Media, MP4 Base Media v1 [IS0 14496-12:2003]

Mename
08.07.2018
16:26:27
Aragaer
08.07.2018
16:26:30
программка file умеет это делать

Google
Mename
08.07.2018
16:26:35
Он по краям охлаждает

Mename
08.07.2018
16:28:47
Хеш?
Да, хеш

Yevhen
08.07.2018
16:30:26
Все! Умоляю, хватит! Соседи уже думают, что я сошел с ума или обкурился орать в стену так долго! Ушел)

Mename
08.07.2018
16:31:40
Данил

Тоесть биткоен может иметь разные блоки с одинаковым хешем?

КРАХ

Denis
08.07.2018
16:34:35
Да

Задача юным математикам: посчитать вероятность этого

Denis
08.07.2018
16:44:58
Тоесть биткоен может иметь разные блоки с одинаковым хешем?
ну а так в чем проблема даже если такое случиться там хеш служит для поддержки целосности данных а не для сжатия или еще чего--то

Mename
08.07.2018
16:55:23
В заголовке блока содержится хеш предыдущего

Denis
08.07.2018
16:55:52
Гит так может

Yevhen
08.07.2018
17:07:48
Ну вот... Сначала земля плоская, потом холодный хеш, а теперь еще и блокчейн оказался не надежным! Что дальше? Опровержение GIL в питоне?

Denis
08.07.2018
17:08:09
Google
John
08.07.2018
17:15:14
На старте муравей находится на одном конце резинового жгута. Второй привязан к автомобилю. И муравей, и автомобиль начинают двигаться одновременно. Машина едет со скоростью километр в секунду. Муравей ползёт со скоростью один сантиметр в секунду. Доберётся ли муравей до машины? )

Aragaer
08.07.2018
17:16:24
чоб не?

хотя километр в секунду это крутая машина

John
08.07.2018
17:16:59
чоб не?
странно, но находятся индивиды которые удивляются как ))

Mename
08.07.2018
17:26:06
ну и что хотел этим сказать?
Но вот у тебя блок N, в заголовке у него хеш предыдущего

Ищешь предыдущий блок, а их несколько

Denis
08.07.2018
17:27:52
Ищешь предыдущий блок, а их несколько
типо найти в какое место чтоли его поставить?

Mename
08.07.2018
17:28:09
С чем его связывать вообще

Denis
08.07.2018
17:28:31
ну у тебя там как бы второй хеш всего чейна с этим блоком уже

Denis
08.07.2018
17:28:57
смотришь если с этим блоком как последним в этом месте хеш совпадает

то норм собралось

нет ищешь дальше

Mename
08.07.2018
17:29:43
Ты не понял

Denis
08.07.2018
17:29:53
ну так поясни

Mename
08.07.2018
17:30:08
Вот ты хочешь отследить весь блокчейн начиная с самого старого блока

И начинаешь идти к первому

Страница 5862 из 9768