Когда трудность и скорость хеширования сетей синхронизированы, какова вероятность того, что 6 блоков будут найдены в течение 40 минут?
|
24 августа 2015, 7:45:23 PM | # 1 |
Сообщения: 868
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome" Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e подробнее... Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru Когда трудность и скорость хеширования сетей синхронизированы, какова вероятность того, что 6 блоков будут найдены в течение 40 минут?
|
24 августа 2015, 8:36:15 PM | # 2 |
Сообщения: 836
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Получил 1806 Биткоинов
Реальная история. В теории вероятностей и статистике, распределение Пуассона (французское произношение [pwasɔ], в английском языке обычно / pwɑːsɒn /), названный в честь французского математика Simйon Дениса Пуассона, является дискретным распределением вероятностей, выражающего вероятность заданного числа событий, происходящим в фиксированный интервал времени и / или пространства, если эти события происходят с известной средней скоростью и независимо от времени с момента последнего события.
Из: https://en.wikipedia.org/wiki/Poisson_distribution Система Mathematica говорит, что: N [PDF [Распределение Пуассона [4], 6]] составляет 10,4%, что является prpbability ровно 6 блоков на 40 мин. Вероятность 6 или более блоков в 40 минут: Под участком вероятностной п блоков на 40 мин: |
24 августа 2015, 8:59:28 PM | # 3 |
Сообщения: 2002
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Конечно, важно отметить, что цифры, сообщенные Грау предположить, что произвольный 40-минутный период выбираются случайным образом без смещения отбора.
Если с другой стороны, вы начинаете с уже решенным блоком и спросить, что вероятность того, что еще 5 блоков будут решены в течение 40 минут сразу после просмотра первого блока решены, я считаю, что вероятность выше. В этом случае вы, по сути, спрашивая, что шансы, что 5 (или более) блоков будет решена в ближайшие 39 минут и 59.999 ... секунд. |
24 августа 2015, 9:08:38 PM | # 4 |
Сообщения: 836
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Да, как вы видите на графике я добавил параллельно мой первый ответ, вероятность 5 блоков в течение следующих 40 минут, составляет 15%.
|
25 августа 2015, 12:00:49 AM | # 5 |
Сообщения: 868
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Благодаря! Я прочитал некоторые из вики-страницы, пока моя голова получила полную. Я пойду читать дальше позже.
У меня нет доступа к Mathematica и документации в R немного больше, чем я хочу заняться в следующем короткое время. Исходя из того, что я видел, однако, если бы я был еще один участок, на этот раз распределении Пуассона, как вы представили его, только для лямбды = 18 (3 часа ожидаются производства сетевого блока), и, подбегая к к = 36. В то время как я желая, я также хочу числовую таблицу интегральной функции распределения для того же распределения. Если кто-нибудь имеет R, чтобы сделать это, я был бы очень признателен, чтобы увидеть его. В то время как я сам могу правильно кодировать это в R из определений WIKI, это займет некоторое время. |
25 августа 2015, 12:29:00 AM | # 6 |
Сообщения: 4
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Малый педантичный пункт, чтобы добавить здесь, в том, что вопрос в OP и заголовок нити немного отличаются:
OP: Какова вероятность того, что 6 блоков будут найдены в течение 40 минут? - распределение Пуассона подходит, потому что блок открытия являются независимыми событиями. Название темы: Re: Какова вероятность 40 мин 6 блоков подряд? - Я предполагаю, что слово полоса здесь означает, цепь? 6 независимо друг от друга обнаружили блоки не обязательно образуют блок-цепь высотой 6 за счет осиротевших блоков. Таким образом, чтобы ответить на название нити: вероятность 6 блоков цепи в 40 минут немного меньше, чем (1 - N [ВПР [Распределение Пуассона [4], 6]]), потому что один из этих обнаруженных блоков могут стать сиротами (из-за блока скорость распространения или другие причины). |
25 августа 2015, 6:32:56 AM | # 7 |
Сообщения: 836
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Исходя из того, что я видел, однако, если бы я был еще один участок, на этот раз распределении Пуассона, как вы представили его, только для лямбды = 18 (3 часа ожидаются производства сетевого блока), и, подбегая к к = 36. В то время как я желая, я также хочу числовую таблицу интегральной функции распределения для того же распределения. вот ты где: 1. вероятность точно н блока в течение 3 часов: 2. cummulative числовой, то есть вероятность иметь <= п блоки в пределах 3-х часов: Код: { {0, 1.523E-8}, {1, 2.8937E-7}, {2, 2.75663E-6}, {3, 0,0000175602}, {4, 0,0000841761}, {5,} 0,000323993, {6, 0,00104345}, {7, 0,00289347}, {8, 0,00705601}, {9, 0,0153811}, {10, 0,0303663}, {11, 0,0548874}, {12, 0,0916692}, {13, 0,142598}, {14, 0,208077}, {15, 0,286653}, {16, 0,37505}, {17, 0,468648}, {18, 0,562245}, {19, 0,650916}, {20, 0,73072}, {21, 0,799124}, {22, 0,85509}, {23, 0,89889}, {24, 0,93174}, {25, 0,955392}, {26, 0,971766}, {27, 0,982682}, {28, 0,9897}, {29, 0,994056}, {30, 0,996669}, {31, 0,998187}, {32, 0,99904}, {33, 0,999506}, {34, 0,999752}, {35, 0,999879}, {36, 0,999942}, {37, 0,999973}, {38, 0,999988} } |
25 августа 2015, 6:44:18 AM | # 8 |
Сообщения: 836
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
- чик - вероятность 5 блоков в течение следующих 40 минут, составляет 15%. Я понимаю ли это правильно, то, если я скажу, что вероятность 5 или больше блоки в течение следующих 40 минут (и, следовательно, в течение 40 минут сразу же после трансляции блока) составляет 26%? Вероятность 5 или больше блоки в течение следующих 40 минут 1 - N [ВПР [Распределение Пуассона [4], 4]] = 37%, я сделал коррекцию в моем первом ответе, см striketrhough. Так как события независимы, это не имеет значения, если вы только после того, как блок или нет. Вероятность 5 или более блоков включает в себя вероятностную из 5, 6 вероятности .... То, как вы справиться с этим, используя cummulative функции вероятности, как я перечислил в предыдущем посте. С помощью этой таблицы можно вычислить вероятность любого номера кадра диапазона жгутов 3 часа. Примеры: Вероятность меньше или равна 15 блоков 28.6% Вероятность более чем 20 блоков, в 3-х часов 1-0.73072 = 26,9% Вероятность 16-20 блоков 0,73072 - 0,286653 = 44,4% |
25 августа 2015, 2:32:21 PM | # 9 |
Сообщения: 836
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Я думаю, что более интересен вопрос, насколько велика вероятность не найти блок в течение периода времени в майнинг доли х% рынка.
Зная это позволяет вам проверять бассейны. Пример: Слякоть не мог заминировать один блок более чем 2-х дней между 19 и 21 июн 2015 см https://mining.bitcoin.cz/stats/blocks/?page=23 Доля рынка слякоть»было 2,2% в это время, см http://organofcorti.blogspot.hu/2015/06/june-14th-2015-block-maker-statistics.html Такая неудача имеет вероятность лишь 0,17% |
25 августа 2015, 4:44:02 PM | # 10 |
Сообщения: 868
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Есть инструмент, который может занять несколько блоков, и подсчет блоков, и возвращает количество минут между последовательными блоками. В то время как я могу построить это вручную из blockchain.info, есть определенное занудство к нему.
Например, я хотел бы начать работу на этапе 370944, начало текущей эпохи, и продолжают в течение некоторого небольшого числа, возможно, 18 или 24. |
26 августа 2015, 8:34:41 AM | # 11 |
Сообщения: 1512
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Есть инструмент, который может занять несколько блоков, и подсчет блоков, и возвращает количество минут между последовательными блоками. В то время как я могу построить это вручную из blockchain.info, есть определенное занудство к нему. Например, я хотел бы начать работу на этапе 370944, начало текущей эпохи, и продолжают в течение некоторого небольшого числа, возможно, 18 или 24. Каждый Bitcoin блок имеет временную метку, но она добавляется комбайн (по местному времени на bitcoind машине или на сервере пула), когда блок был создан, чтобы быть хэшированным. Есть много блоков, которые имеют отрицательное смещение метки времени по сравнению с предыдущим блоком из-за различия в компьютерных часах. Это может быть более надежным, чтобы узел прослушивания контролировать время, что новые блоки публикуются в сети (которые распространяются повсюду в течение нескольких секунд), если вы не делаете исторический анализ. В Bitcoin Ядра, вы можете получить временные метки из вашей локальной blockchain, но это требует сцепления двух команд RPC: один, чтобы получить блок-хэш, и один, чтобы сбросить этот блок, используя хэш. Вот пост я написал описание сценария, чтобы сделать это. замещать "bitcoind" с "Bitcoin-кли" при использовании последней версии программного обеспечения Bitcoin. Вот PM я написал кто-то еще с деталями WOT делать. Цитата: deepceleron У меня есть CSV блочно раз: Я бросил их на Windows, с этим "dumptime.cmd" в bitcoind директории (а затем добавил еще несколько таблиц столбцов, чтобы время эпохального читаемым время), здесь он сбрасывает раз из блока 50000-99999: Код: @echo от SETLOCAL enableextensions комплект / высота = 50000 рем эхо --start > timeout.txt :очень прошу для / ф "Маркеры = * = delims:" %% а в ( 'Bitcoind getblockhash% Высота%' ) делать ( множество хэш = %% ) для / ф "Маркеры = *" %% а в ( «Bitcoind getblock% хеш% ^ | найти "время"' ) делать ( установить blktim = %% ) эхо% высоты%:% blktim% эхо% высоты%:% blktim% >> timeout.txt комплект / высота = высота + 1 IF% высота% LEQ 99999 Гото бек Endlocal Код: blocknum, epochtime, blocksec, дата и время 0,1231006505,0,2009-01-03T18: 15: 05Z 1,1231469665,0,2009-01-09T02: 54: 25Z 2,1231469744,79,2009-01-09T02: 55: 44Z 3,1231470173,429,2009-01-09T03: 02: 53Z 4,1231470988,815,2009-01-09T03: 16: 28Z 5,1231471428,440,2009-01-09T03: 23: 48Z 6,1231471789,361,2009-01-09T03: 29: 49Z 7,1231472369,580,2009-01-09T03: 39: 29Z 8,1231472743,374,2009-01-09T03: 45: 43Z 9,1231473279,536,2009-01-09T03: 54: 39Z 10,1231473952,673,2009-01-09T04: 05: 52Z 11,1231474360,408,2009-01-09T04: 12: 40Z 12,1231474888,528,2009-01-09T04: 21: 28Z 13,1231475020,132,2009-01-09T04: 23: 40Z 14,1231475589,569,2009-01-09T04: 33: 09Z |
26 августа 2015, 8:19:45 PM | # 12 |
Сообщения: 868
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Я все еще глядя на некоторые из blockchain данных временной метки.
Я набрал в номерах блоков, 370,944 до 371,087, и блочные раз от blockchain.info и сохранил его в виде файла .csv. Это начало текущей сложности эпохи продолжающейся в течение примерно 24 часов. Я могу отправить весь файл куда-нибудь, если кто-то есть предложение. Код: > Темп [с (1: 5140: 144),] блок мон день год час мин сек 1 370944 8 22 2015 0 49 43 2 370945 8 22 2015 1 4 59 3 370946 8 22 2015 1 10 29 4 370947 8 22 2015 2 5 5 5 370948 8 22 2015 2 10 31 140 371083 8 22 2015 22 7 41 141 371084 8 22 2015 22 21 10 142 371085 8 22 2015 22 24 50 143 371086 8 22 2015 22 33 5 144 371087 8 22 2015 22 35 2 Блоки следующих эти блоки показывают отрицательное приращение времени. Это может быть интересно посмотреть, если эти пары блоков перепредставлены каким-либо конкретный шахтер. Я не знаю, как найти, кто добывал конкретный блок. Код: > blocktimes [дельта [] < 0,] блок мон день год час мин время сек 7 370950 8 22 2015 2 38 33 9513 21 370964 8 22 2015 6 11 29 22289 34 370977 8 22 2015 7 18 53 26333 50 370 993 8 22 2015 9 22 24 33744 114 371057 8 22 2015 19 7 28 68848 131 371074 8 22 2015 20 51 29 75 089 Я манипулировал эти данные в R с командами, похожими на них. Это из записей, сделанных точно не из файла журнала ... Я еще не знаю, если это алгоритмический возможно "поместиться" Пуассон для распределения данных. Код: температура <- read.csv ("Документы / blockchain calctimes.csv", Заголовок = Т) blocktimes <- 60 * (60 * Темп [,"час"] + Темп [,"мин"]) + Темп [,"сек"] дельта <- blocktimes [2: 144, "время" ] - blocktimes [1: 143, "время"] # обратите внимание: мин blocktimes является -711 PNG (имя файла ="blockchain-poisson.png") участок (ТВ1 <- таблица (вырезать (дельта + 711, сл (0, 3276, 300), правый = FALSE)), ylim = с (0, 50)) N <- 9; Икс <- с (0: п); Y <- dpois (х, 2,0); точки (2 + х, 136 *, у ylim = с (0, 0,5), Col ="красный") dev.off () Я не был в состоянии сделать ссылку на изображение. Я положил его в Google+, как https://plus.google.com/u/0/photos/115426745065196075335/albums/6187408748966855121/6187408753859123554 Я думаю, что все согласятся, что два последовательных временных меток, которые показывают отрицательный интервал имеют неправильную метку времени где-то. Я уверен, что я могу восстановить данные путем изменения одного из этих двух меток времени, чтобы дать данные, которые гораздо ближе к реалистической распределению Пуассона. Я стараюсь быть очень консервативны, когда ремонт данных. Я не исследовал этот процесс еще. |
26 августа 2015, 11:25:10 PM | # 13 |
Сообщения: 2002
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Я думаю, что все согласятся, что два последовательных временных меток, которые показывают отрицательный интервал имеют неправильную метку времени где-то. Метки времени в блоках не предназначены, чтобы быть абсолютно точным. Я считаю, что они могут варьироваться в зависимости от плюс или минус несколько часов. Я думаю, что я читал, что некоторые шахтеры (и / или майнинг) будет использовать блок временной метки в качестве дополнительного одноразового номера, так что им не нужно, чтобы восстановить Merkle корень как часто. Отметка предназначена только для использования для расчета новой трудности каждых 2016 блоков. Разновидность 7200 секунд (2 часа) в течение 2016 блоков работает только около 3,6 секунд в блок. Это относительно невелико по сравнению с естественными изменениями, которые будут происходить из-за случайный характер процесса корректуры или-работу. Я не уверен, что вы исследуете или то, что вы пытаетесь определить, но изменения недостоверных данных, чтобы сделать его пригодным некоторое предвзятое ожидания, как правило, плохая идея. |
28 августа 2015, 1:31:13 AM | # 14 |
Сообщения: 2044
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Как отмечается в потоке, метки времени, являются неточными. Попытка сделать метки времени с точностью требует предположения, что блоки генерируются определенным образом - но это то, что вы проверяете, так что вы не можете сделать это.
У меня есть источник для более точного "метки времени" (На самом деле первый раз, когда блок был записан хорошо подключенным монитором), но это не решает проблему. Проблема состоит в том, что блоки появляются WRT времени в качестве неоднородного процесса Пуассона, а не гомогенный (обычного типа) Пуассон процесса. Они только гомогенный процесс Пуассона относительно хэшей. Обычно это не является проблемой, если не считать в течение многих дней, но если есть внезапные изменения в hashrate скорость блока будут затронуты в значительно неоднородным образом. Например, я заметил, что блок Продолжительность фактически не распределена экспоненциально, даже если попытаться нормализовать данные для учета неоднородного характера процесса. * Я думаю * это что-то делать с изменениями шахтер hashrate в начале блока, но это трудно доказать. Я не сомневаюсь, что некоторые из того, что вы видите эффект процесса генерации будучи неоднородным. Тем не менее, это может быть, что в относительно небольшой выборки вы взяли, которые выглядят не-Пуассон может быть на самом деле хорошо. Вы можете использовать R пакет dgof сделать некоторое дискретное СОГЛАСИЕ тестов, или вы могли бы найти доверительные интервалы для гистограммы бункеров и посмотреть, если бункера под или переполненно, или в пределах ожидаемого диапазона (если контейнеры имеют одинаковый размер, они должен иметь биномиальное распределение, где р = 1 / количество бункеров) |
3 сентября 2015, 11:55:47 AM | # 15 |
Сообщения: 360
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Как отмечается в потоке, метки времени, являются неточными. Попытка сделать метки времени с точностью требует предположения, что блоки генерируются определенным образом - но это то, что вы проверяете, так что вы не можете сделать это. У меня есть источник для более точного "метки времени" (На самом деле первый раз, когда блок был записан хорошо подключенным монитором), но это не решает проблему. Проблема состоит в том, что блоки появляются WRT времени в качестве неоднородного процесса Пуассона, а не гомогенный (обычного типа) Пуассон процесса. Они только гомогенный процесс Пуассона относительно хэшей. Это обычно не проблемную, если не считать в течение многих дней, но если есть внезапные изменения в hashrate скорость блока будут затронуты в значительно неоднородным образом. Например, я заметил, что блок Продолжительность фактически не распределена экспоненциально, даже если попытаться нормализовать данные для учета неоднородного характера процесса. * Я думаю * это что-то делать с изменениями шахтер hashrate в начале блока, но это трудно доказать. Я не сомневаюсь, что некоторые из того, что вы видите эффект процесса генерации будучи неоднородным. Тем не менее, это может быть, что в относительно небольшой выборке вы взяли, что, хотя он выглядит не-Пуассона, это могло бы быть на самом деле хорошо. Вы можете использовать R пакет dgof сделать некоторое дискретное СОГЛАСИЕ тестов, или вы могли бы найти доверительные интервалы для гистограммы бункеров и посмотреть, если бункера под или переполненно, или в пределах ожидаемого диапазона (если контейнеры имеют одинаковый размер, они должен иметь биномиальное распределение, где р = 1 / количество бункеров) Великий пост. Я обнаружил, что довольно интересно. Каково ваше мышление на скорость хеширования в то "начало блока", Вы имеете в виду "осиротел скорость хеширования" из-за шахтеров, работающих на старых заголовков перед изучением нового блока? Это однородная w.r.t. хэши? Я предполагаю, что скорость хеширования непрерывно меняется? У меня также было смотреть на ваш сайт. Большая работа b.t.w. Если вы не возражаете, ответив здесь, или есть поток на вашем сайте, но ваш CI для прогноза представляется более узким, чем CI сметы скорости хеширования. |
9 сентября 2015, 11:12:39 PM | # 16 |
Сообщения: 2044
цитировать ответ |
Re: Какова вероятность 40 мин 6 блоков подряд?
Как отмечается в потоке, метки времени, являются неточными. Попытка сделать метки времени с точностью требует предположения, что блоки генерируются определенным образом - но это то, что вы проверяете, так что вы не можете сделать это. У меня есть источник для более точного "метки времени" (На самом деле первый раз, когда блок был записан хорошо подключенным монитором), но это не решает проблему. Проблема состоит в том, что блоки появляются WRT времени в качестве неоднородного процесса Пуассона, а не гомогенный (обычного типа) Пуассон процесса. Они только гомогенный процесс Пуассона относительно хэшей. Обычно это не является проблемой, если не считать в течение многих дней, но если есть внезапные изменения в hashrate скорость блока будут затронуты в значительно неоднородным образом. Например, я заметил, что блок Продолжительность фактически не распределена экспоненциально, даже если попытаться нормализовать данные для учета неоднородного характера процесса. * Я думаю * это что-то делать с изменениями шахтер hashrate в начале блока, но это трудно доказать. Я не сомневаюсь, что некоторые из того, что вы видите эффект процесса генерации будучи неоднородным. Тем не менее, это может быть, что в относительно небольшой выборки вы взяли, которые выглядят не-Пуассон может быть на самом деле хорошо. Вы можете использовать R пакет dgof сделать некоторое дискретное СОГЛАСИЕ тестов, или вы могли бы найти доверительные интервалы для гистограммы бункеров и посмотреть, если бункера под или переполненно, или в пределах ожидаемого диапазона (если контейнеры имеют одинаковый размер, они должен иметь биномиальное распределение, где р = 1 / количество бункеров) Великий пост. Я обнаружил, что довольно интересно. Каково ваше мышление на скорость хеширования в то "начало блока", Вы имеете в виду "осиротел скорость хеширования" из-за шахтеров, работающих на старых заголовков перед изучением нового блока? Это однородная w.r.t. хэши? Я предполагаю, что скорость хеширования постоянно меняется? Я думаю, что да на оба вопроса, но это мнение, основанное на старых данных. Казалось, дело до того слоя, не уверен, что это значительный эффект now.I надеюсь получить время, чтобы посмотреть на это еще раз в ближайшее время. У меня также было смотреть на ваш сайт. Большая работа b.t.w. Если вы не возражаете, ответив здесь, или есть поток на вашем сайте, но ваш CI для прогноза представляется более узким, чем CI сметы скорости хеширования. Спасибо за добрые слова Они примерно то же самое, но один смещена WRT другой. Это раздражает, и я думаю, что это потому, что метод прогноза делает предположение о невязках для прогноза, что это не так. Я не уверен, как это исправить. |