Бинарные деревья Гильберта

12
swab
На сайте с 15.10.2007
Offline
16
3103

Спалите тему плиз...

В общем все знают алгоритм на основе цепей Маркова - алгоритм прост до безобразия (а уж во время безобразия - сказать страшно...) На одном из форумов наткнулся на такое понятие, как бинарные деревья Гильберта, но объяснения не было. Поискал в яндексе и гугле - так там даже математики мало...

Собственно именно математика, то бишь теория и интересна применения деревьев для генерации текста. Скрипт то я и сам напишу...

Кто спалит тему - если вы при этом не программист - обещаю поделиться скриптом!

С уважением, Самолысов Павел Мой блог о "Java и SEO (http://samolisov.blogspot.com)" - программирование, РСЯ, SEO и J2EE - проекты Enterprise уровня. Покупаю рекламу в постовых у программистов.
HJ
На сайте с 14.02.2006
Offline
274
#1

В википедии введите "Список алгоритмов". Там, вроде, есть что-то похожее.

response
На сайте с 01.12.2004
Offline
324
#2
Однопоточный парсер ключевых слов Магадан (http://magadanparser.ru) (со свистелками) Многопоточный парсер ключевых слов Солнечный (http://sunnyparser.ru) (без свистелок)
swab
На сайте с 15.10.2007
Offline
16
#3

К сожалению там только алгоритм определения расстояния между двумя выпуклыми фигурами и тот - пустая страница для редактирования...

Господа, кто еще что знает?

response
На сайте с 01.12.2004
Offline
324
#4

вы бы ссылку дали на "один из форумов, где наткнулись на такое понятие".

Тут, как я понимаю, мало кто вуз закончил, тем более матмех, гг ), так что нужен контекст.

swab
На сайте с 15.10.2007
Offline
16
#5

Очень похоже на то - спасибо... Осталось написать генерилку применительно к тексту ;-)

swab
На сайте с 15.10.2007
Offline
16
#6
response:
вы бы ссылку дали на "один из форумов, где наткнулись на такое понятие".

Тут, как я понимаю, мало кто вуз закончил, тем более матмех, гг ), так что нужен контекст.

Сам на ПС учусь - а такого не знал... правда надо сказать образование помогает понимать суть алгоритмов а не "скопировал - вставил - не работает - разработчик-гад".

А нашел тут... но блин не забукмаркал http_://www.klikforum.com/viewforum.php?f=11

LL
На сайте с 27.09.2007
Offline
39
#7
swab:
Спалите тему плиз...

В общем все знают алгоритм на основе цепей Маркова - алгоритм прост до безобразия (а уж во время безобразия - сказать страшно...) На одном из форумов наткнулся на такое понятие, как бинарные деревья Гильберта, но объяснения не было. Поискал в яндексе и гугле - так там даже математики мало...

Собственно именно математика, то бишь теория и интересна применения деревьев для генерации текста. Скрипт то я и сам напишу...

Кто спалит тему - если вы при этом не программист - обещаю поделиться скриптом!

Имхо, что Марков, что Гильберт или еще что-нить... результат один - переставленные слова. Какая будет разница между несвязным текстом Маркова и несвязным текстом Гильберта? Смысла не будет, косяки со структурой предложения тоже будут...

_mihey
На сайте с 15.07.2005
Offline
199
#8
Куплю размещение статей с трансляцией в Я.Новости (/ru/forum/833079)
Тарас Гуща
На сайте с 31.05.2006
Offline
271
#9

мда... теперь еще нубы новое слово выучат и будут кричать "Бинарные деревья Гильберта"... 99% дорвещиков вообще не имеют понятия, что такое "цепи Маркова", а если имеют, то очень смутное )))

la-la-la, +1....

Задача сводиться к уникализации текста, который бы индексировался и был бы заточен под определенные запросы :-) Для этого достаточно простого макроязыка без всяких наворотов и причудливых формул...

"EasyConf.Bz" - товарная конференция №1 в Украине - 20.02.2020 - Киев (https://easyconf.bz) Seo.Ua - Создание и продвижение сайтов (http://www.seo.ua) с гарантиями! Ура! Трастовые ссылки/статьи на 500+ СДЛах от 1$! (/ru/forum/847121)
swab
На сайте с 15.10.2007
Offline
16
#10

Большое спасибо - это оно! Буду разбираться!

Насчет тех кто говорит какая разница: да никакой - конечно все это - перестановка слов и нарушение структуры... но у алгоритма маркова есть недостаток - скорость. На больших исходных текстах он работает часами... Кстати сейчас провожу небольшое исследование корреляции времени работы, результата и объема исходного текста. На 2-х метровом исходнике на pm 1800 php-шный скрипт уже колбасит 1.5 часа.

Конечно для дора можно и 100К текста взять уже чтото получится... Но просто хочется посмотреть как влияет объем исходника на результат... Интересно просто.

Думаю бинарные деревья будут быстрее...

12

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий