Jump to content

    

Corvinus

Участник
  • Content Count

    153
  • Joined

  • Last visited

Community Reputation

0 Обычный

About Corvinus

  • Rank
    Частый гость

Контакты

  • Сайт
    http://

Информация

  • Город
    Армения
  1. Цитата(sergeus @ Feb 23 2015, 09:30) Посоветуйте, пожалуйста, трехосевой датчик ускорения на +-2g с I2C (SPI) и питанием на 3,3в, желательная точность 1mg на LSB (или 1024 значения на 1g). LIS3L02DQ - удовлетворяет всем Вашим требованиям (X, Y, Z; ±2g; 1024 LSb/g; 2.7 V ~ 3.6 V; I²C, SPI).
  2. Цитата(gte @ Oct 21 2011, 16:21) DIP4 никак не могу найти... Попробуйте Panasonic-SSG CNC1S171. Если поднять ток и уменьшить нагрузку, то должно получиться.
  3. Цитата(=Zap= @ Mar 19 2011, 13:50) Задача: удерживать картинку на дисплее при мощности источника питания около нескольких микроватт. Ищите производителя по названию технологии - Zero-power (bistable) displays. Например: http://www.dlcdisplay.comhttp://http://www.kentdisplays.comhttp://www.lctecdisplays.com/
  4. Цитата(Иванов Андрей Николаевич @ Feb 17 2011, 11:14) Здравствуйте, может кто подскажет адреса фирм-контрактных производителей электроники в Армении? Попробуйте обратиться в РАО Марс - http://www.raomars.com. Если интересуют подробности можете воспользоваться личной почтой.
  5. Обнаружил специализированный ресурс - http://www.itman.narod.ru/. Много полезного. Вот еше: Fast and Practical Approximate String Matching (1992). Солодков, А.Ю. Идентификация сложных объектов нечисловой природы в СУБД с наличием ошибок и пропусков данных [Электронный ресурс] / А.Ю. Солодков. - Саратовский государственный технический университет, 2003. Режим доступа: ]http://iu4.bmstu.ru/konf/2003/sbornik/s2_29.doc Грин, Д. Математические методы анализа алгоритмов / Д. Грин, Д. Кнут. – М.: Мир, 1987. – 120 с.:ил. Ниман, Томас Сортировка и поиск: Рецептурный справочник / Томас Ниман. – М.: Вильямс, 1998. – 62 с. Смит, Билл Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений / Билл Смит. – М.: Вильямс, 2006. - 496 с.:ил. Гасфилд, Дэн Строки, деревья и последовательности: Пер. с англ. / Дэн Гасфилд. – СПб.: Невский Диалект; БХВ-Петербург, 2003. – 654 с.:ил. Цыганов, Н.Л. Обзор алгоритмов нечёткого сопоставления записей применительно к задаче исключения дублирования персональных данных [Электронный ресурс]/ Н.Л. Цыганов, М.В. Марковский. - Московский инженерно-физический институт, 2006. – Режим доступа: http://www.library.mephi.ru/data/scientifi.../t15/1-1-25.doc
  6. Вот еще одна интересная публикация: Анализ строк (String Search) - Graham A. Stephen, October 1992. ЦитатаХотя этот обзор написан относительно давно, он, судя по всему, еще не потерял актуальности. Перечисленные в нем задачи и методы их решения составляют основу интенсивных исследований. Активные эксперименты с суффиксными деревьями привели к резкому снижений требуемой ими памяти, так что они становятся де-факто стандартом в приложениях, связанных с нестрогим поиском в словарях больших объемов. Список примеров легко продолжить. Конечно, за прошедшие годы проводились многочисленные новые исследования и появились многочисленные новые статьи, не вошедшие в этот обзор. Вместе с тем, конец «периода полураспада» приведенных в нем результатов еще очень далек. Я надеюсь, вы прочтете этот материал с пользой и удовольствием. П.Дубнер Ноябрь 1999 Содержание достаточно заманчивое: ЦитатаКод1. ВВЕДЕНИЕ 2. ЗАДАЧА     2.1 Определение задачи 3. ОБЗОР АЛГОРИТМОВ     3.1 Сопоставления строк     3.2 Расстояния между строками          3.2.1 Обобщенные задачи     3.3 Нечеткое сопоставление строк          3.3.1 Специальные устройства          3.4 Максимальная повторяющаяся подстрока 4. АЛГОРИТМЫ     4.1 Поиск образцов          4.1.1 Наивный подход          4.1.2 Кнут-Моррис-Пратт          4.1.3 Бойер-Мур          4.1.4 Бойер-Мур-Хорспул          4.1.5 Сандей: Быстрый поиск, Максимальный сдвиг, Оптимальное несовпадение          4.1.6 Хьюм и Сандей.Улучшенные алгоритмы Бойера-Мура и Наименьшая цена          4.1.7 Харрисон          4.1.8 Карп-Рабин     4.2 Расстояние между строками и самая длинная общая подпоследовательность          4.2.1 Вагнер-Фишер          4.2.2 Хиршберг          4.2.3 Хант-Шиманский          4.2.4 Машек-Патерсон          4.2.5 Укконен          4.2.6 Самая тяжелая общая подпоследовательность     4.3 НЕЧЕТКОЕ СОПОСТАВЛЕНИЕ СТРОК           4.3.1 k несовпадений - Ландау-Вишкин           4.3.2 k различий - Ландау-Вишкин     4.4 Самая длинная повторяющася подстрока           4.4.1 Наивный подход           4.4.2 Суффиксные деревья 5. НАЗАД, К ИСХОДНОЙ ЗАДАЧЕ    5.1 Система    5.2 Задача 6. ПРИЛОЖЕНИЕ A: АСИМПТОТИЧЕСКАЯ ЗАПИСЬ 7. ЛИТЕРАТУРА
  7. Цитата(Diusha @ Jan 6 2011, 15:17) Но ответа на конкретный вопрос я так и не нашел На том же сайте есть книжка: "Программирование: теоремы и задачи." - А.Шень (2004) Книга содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель книги - научить основным методам построения корректных и быстрых алгоритмов. Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, а также в школах с углублённым изучением математики и информатики, а также в иных целях, не противоречащих законодательству РФ. На всякий случай прилагаю и ее. Кстати, она тоже в PostScript формате. Вообще, могу посоветовать вспомнить хоть какое-то, именно, для искомого алгоритма специфичное слово или понятие. Будет значительно легче.
  8. Цитата(Diusha @ Jan 5 2011, 07:21) Вот и сейчас Акробата установить не могу... Ладно, в таком случае я предлагаю воспользоваться онлайн конвертором - PS to PDF - The Online Converter. На всякий случай прилагаю уже обработанный Ghostscipt'ом файл.
  9. Цитата(Diusha @ Jan 4 2011, 21:13) Может есть альтернативный вариант для просмотра или конвертации ps в pdf или еще во что-нибудь более привычное? Есть самый прямой вариант - Adobe Acrobat (вернее, Distiller). Но вообще странно, с Ghostscipt'ом, обычно, проблем не возникает.
  10. Цитата(Diusha @ Jan 3 2011, 10:33) Не пoдскажете, чем .ps смотрите? Скачайте Ghostscipt + Ghostview - http://pages.cs.wisc.edu/~ghost/
  11. А на сайте Олимпиады по программированию смотрели? Там в библиотеке, в разделе "Алгоритмы на строках" есть две интересные публикации: "Suffix arrays: A new method for on-line string searches" - Udi Manber, Gene Myers (1991) Статья на английском. В ней описан такой мощный инструмент , как суффиксные массивы. Даётся метод с быстродействием O(N * log N) на построение и O(M + log N) на поиск(N - длина строки, в которой ищется подстрока длины М). Алгоритмы которые работают с суффиксными деревьями быстрее, но, как правило, сложнее. "Лекции по информатике" - Дмитрий Павлов (2003) Конспект лекций двукратного чемпиона мира по программированию ACM ICPC, проведенных в рамках подготовки школьников Санкт-Петербурга к всероссийским олимпиадам по информатике. Сделана попытка изложить темы и алгоритмы, которые активно применяются в олимпиадах и которые недостаточно хорошо освещены в доступной литературе по информатике: структуры данных (особенно, деревья Фенвика и отрезков), динамическое программирование, поиск подстроки в строке, проективная геометрия, практические замечания и др. Эти статьи я, на всякий случай, прилагаю.
  12. Цитата(Diusha @ Dec 31 2010, 19:07) Может кто чем поможет? Вот здесь посмотрите: Точный поиск подстроки в строке. Ну и весь раздел тоже интересен - Поиск в строках, массивах, последовательностях. Кстати, с Новым годом!
  13. Корпус форм-фактора 5.25''

    Цитата(DC Denton @ Oct 20 2010, 00:54) Может кто знает где найти такое из готовых корпусов? Ищите "5.25” Single Bay Enclosure". Из понравившегося выкиньте все ненужное.
  14. анализ траффика

    Цитата(карамболь @ Sep 30 2010, 23:08) Может каким-нибудь другим сниффером можно это отловить ? Попробуйте Wireshark и tcpdump. Wireshark имеет графический интерфейс, а tcpdump - текстовый. Файлы записанные tcpdump совместимы с wireshark. Запуская ее с параметром -w filename, мы получаем файл, содержащий нужный нам сетевой трафик. К сожалению, по умолчанию, в tcpdump каждый пакет ограничивается 96ю байтами (которых, как правило, достаточно для анализа любых пакетов). Однако если нужно залезть глубже и смотреть всё содержимое пакетов, нужно использовать команду -s size (где size - размер пакетов, которые нужно ловить). Для обычного ethernet'а размер пакетов равен 1500, для "разогнанного" гигабитного etherneta - порой до 65к. Итого, имеем следующую команду: # tcpdump -s 1500 -w filename Полученный полный дамп сетевого трафика можно смотреть в Wireshark.