tech

tech@asvk.cs.msu.ru

14 обсуждения

New simulation monitor
by Vladimir Prus 13 Дек '05

13 Дек '05

Господа, как некоторые из вас возможно знают, для проекта "NM Model" имеется план написать новый монитор событийного моделирования. В приложении -- первые наброски схему его работы. Комментарии были бы очень полезны. - Volodya

3 3

Функции похожести текстов
by Dennis Gamayunov 02 Дек '05

02 Дек '05

Не знаю, насколько вопрос по теме рассылки, но всё же поинтересуюсь. Всем вам хорошо известно, что есть такие штуки как хэш-функции. Всякий хороший хэш имеет несколько полезных качеств: - фиксированный размер хеша; - необратимость, которая мне сейчас не очень интересна; - перемешивание, которое обеспечивает то, что если два набора данных отличаются в одном байте, то значения хэша для них будут сильно разнесены в пространстве значений хэш-функции. Возникает вопрос: а нет ли известных функций, аналогичных хэшам, которые обладают обратными свойствами в части перемешивания: - фиксированный размер хэша; - гладкость, которая означает, что два набора данных будут иметь тем более близкие значения функции в пространстве значений, чем меньше они отличаются; Причем если один текст является подстрокой другого, то значения функции для них совпадают. Задача - сравнение двух наборов данных на похожесть. Те, кто занимался текстовым поиском и базами данных, наверняка сталкивался с этой задачей. Методы, которые я находил (расстояние редактирования, n-граммы, расстояния Левенштейна и Левенштейна-Дамерау), оперируют с функциями двух аргументов, то есть применимы только для сравнения двух текстов (строк). А нет ли среди них таких методов, которые работают с абсолютными, а не относительными мерами? То есть сначала проецируют текст в некоторое пространство, а уже в этом пространстве оценивают расстояние между векторами. Денис Гамаюнов.

4 8

GUI: range specification dialogs
by Vladimir Prus 28 Ноя '05

28 Ноя '05

У меня есть еще один вопрос по GUI, на этот раз чуть более общий. Есть два диалога которые надо сделать: 1. В "NM Model" есть режим автоматического поиска ошибок в исполняемой программе. На слишком сложных фрагментах работает не очень хорошо, поэтому должна быть возможность отключать его для диапазона адресов, или наоборот включать только для заданного диапазона. 2. Есть также механизм задания правов доступа к памяти (в реальном железе ничего такого нет, ибо DSP). Опять таки, надо сказать для каких диапазонов доступ разрешен, а для каких нет. Вопрос в том, как это наиболее удобно сделать. Варианты: 1. Список диапазонов для которых что-то разрешено (доступ, автоматический поиск ошибок) 2. Список диапазонов для которых это же запрещено. 3. Два списка -- диапазонов для которых запрещено, и для которых разрешено. Плюс опция, задающая какой список проверяется в первую очередь. 4. Для случая памяти возможно специальное решение -- список диапазонов, покрывающих всю память, и для каждого -- тип доступа. См. http://zigzag.cs.msu.su/~ghost/memory_ranges.png При выборе колонки "Access" появляется drop-down box с варинтами доступа. Если пользователь вручную уменьшает интервал для которого Access=Read, то на свободном месте появляется новый диапазон с Access="No Access". Что происходит если пользователь увеличивает размер диапазона, непонятно. То ли двигать границы соседных диапазонов, то ли ругаться. 5. Для случая автоматических проверок программы, возможно использовать разбиение программы на модули и показывать пользователю дерево вида [ ] Entire program [ ] Local files [ ] foo.cpp [ ] bar.asm [ ] Libraries [ ] libcrt [ ] malloc.c [ ] libvlib [ ] vabs.asm где можно выбрать или файл на самом нижнем уровне, или отдельную библиотеку, или все файлы. Проблема здесь в том, что файлов на каждом уровне может быть очень много (30, 50, 100), поэтому непонятно, насколько будет удобно. Никто не знает готового решения или может что-нибудь предложить? - Volodya

2 3

GUI: Memory content dialog
by Vladimir Prus 25 Ноя '05

25 Ноя '05

Будем считать, что все кто хотел уже подписался на список рассылки, поэтому можно задавать один из тех вопросов, для которых он создавался. В прокте "Модель NM" (моделированиt выполнения программ для встроенных систем), есть необходимость задавать начальное (перед началом выполнения программы) содержимое памяти встроенной системы. Требования к интерфесу таковы: - Задание набора файлов, которые грузятся в память - Для каждого файла задание адреса, по которому он будет грузиться - Желательно отлавливать случаю, когда из-за ошибки пользователя диапазоны памяти, в которые грузяться файлы, пересекаются - Желательно показывать области памяти, уже занятые программой. Программа состоит из секций, и можно показывать отдельно, какая часть памяти какой секцией занята. - Вся память состоит из "банков". Желательно задавать содержимое банков отдельно. Моя текущая версия диалога: http://zigzag.cs.msu.su/~ghost/memory_config/1.png http://zigzag.cs.msu.su/~ghost/memory_config/2.png http://zigzag.cs.msu.su/~ghost/memory_config/3.png http://zigzag.cs.msu.su/~ghost/memory_config/4.png http://zigzag.cs.msu.su/~ghost/memory_config/5.png http://zigzag.cs.msu.su/~ghost/memory_config/6.png http://zigzag.cs.msu.su/~ghost/memory_config/7.png http://zigzag.cs.msu.su/~ghost/memory_config/8.png В виде flash-video: http://zigzag.cs.msu.su/~ghost/memory_config/mem.swf Будет замечательно, если кто-нибудь покритикует показанное, или предложит улучшения. Заранее спасибо. - Volodya

2 2

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

tech