CyberManiac > У меня толще. Меня в кадре нет - я фотег держал. Хотя нет, я в трубе отражаюсь. В виде тонкой тёмной линии. 72мм если я правильно помню. у меня мицар 110. еще есть альтаир 150, на котором увлечение астрономией и закончилось
Не по теме: по поводу графов, что читать где читать, тема интересует, да вот только не знаю откуда начать, с мат. точки зрения понятно что это. Только вот не совсем понятно как они и в чем помогают, и как запрограммировать это? И в чем это поможет?
sysexit > Не по теме: по поводу графов, что читать где читать, тема интересует, смотря что интересует. графы по сути это очень базовые концепции. такие же как деревья, например. люди пол-жизни кладут, чтобы в них разобраться и потому если графы не есть наш непосредственный бизнес, то легче взять готовую схему, не пытаясь вникнуть как она работает. вот тут на вики впечатляющий список обастей, использующих теорию графов: http://en.wikipedia.org/wiki/List_of_graph_theory_topics кстати, упомянутые AC деревья можно использовать только по большой нужде (в смысле острой нехватки ресурсов), ибо это большая древность и с той поры появилось много намного более продвинутых алгосов, зато готовых реализаций AC деревьях -- завались! на всех языках и под всеми лицензиями, а чем новее алгос, тем меньше реализаций. http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm > да вот только не знаю откуда начать, в том-то и проблема, что откуда конкретно начинать неясно. одни алгосы опираются на другие и тянут за собой кучу структур данных. например, абстрактная задача про гномов с разноцветными шляпами, которых есть злобный гоблин, которую любят задавать на собеседованиях. что это такое? а это коды детекции ошибок практически в незамаскированном виде и оказывается, что знание теории (ну четность я думаю в институте проходят все, даже в школе. а всякий кто работал с железом и протоколами передачи данных так или иначе сталкивался с битами четности) так вот знание теории не очень облегчает решение данной конкретной задачи. так что начинать с теории -- не самая лучшая идея. многие из тех кто знает теорию деревьев и рисует эти деревья на бумаге, не может составить простую структуру для их практической реализации, а если и составляет то традиционно наступает на грабли. какие это грабли? используют указатели вместо индексов -- раз, не предусматривает никаких защитных механизмов от зацикливания деревьев при их обходе -- два. > с мат. точки зрения понятно что это. > Только вот не совсем понятно как они и в чем помогают, применительно к полиморфикам, графы в частности помогают отслеживать зависимости по коду и данным, т.е. убирать ветвления, обнаруживать циклы, нейтрализовать регистровые вариации. хотя это можно сделать и без графов... вариантов вообще говоря много. если зловред использует специфический участок кода, который не встречается нигде кроме него, то на регистры вообще можно тупо забить. а вот если у нас в руках расшифровщик из десятка команд, причем первые пять команд модифицируют пять последующих, то тут без ослеживания зависимостей по данным уже не уйти... > и как запрограммировать это? И в чем это поможет? ну вот можно начать отсюда. кратный обзор как детектят полиморфов. http://www.cs.ucsb.edu/~seclab/projects/polyworms/index.html поиск по патентной базе дает много интересного на эту тему, но там написано скучным языком и написано так, что читать можно только по долгу службы.
sysexit Вначале нужно определиться с форматом графа. Он зависит от решаемой задачи. Минимально один вход должен содержать: o Адрес инструкции. o Тип инструкции. o Размер инструкции(иначе придётся многократно пересчитывать размер, что требует многа времени). o Связи на другие элементы, это предыдущий описатель, следующий и ветвление. o Адрес ветвления.
sysexit http://www.intuit.ru/department/algorithms/graphsuse/1/ http://www.boost.org/doc/libs/1_35_0/libs/graph/doc/table_of_contents.html после чего можно смело google -> "Названия языка "Эйлеров цикл ( Последних 2 символа не надо)
Давайте скорее определимся точно..кто это?... а ты Каспер..эм...на Иисуса очень смахиваешь..... часто с ним путают?