Метод | Использование памяти(кб) | Время обработки (мсек) |
При загрузке словаря в память | 1824 | 1570 |
При чтении с диска | 908 | 1610 |
7о_m2.rar
Ответов: 16884
Рейтинг: 1239
|
|||||||||
Для интереса
7о_m2.rar |
|||||||||
карма: 25 |
| ||||||||
файлы: 1 | 7о_m2.rar [1.7KB] [265] |
Ответов: 519
Рейтинг: 28
|
|||
Под каждую букву и длину слова можно сделать отдельный txt "словарь", что в принципе при дальнейшем развитии может срезать много времени на поиске и даст более высокую производительность на слабых машинах.
Или как вариант .ini Где секция количество символов в слове, а ключ первая буква. |
|||
карма: 0 |
|
Ответов: 8926
Рейтинг: 823
|
|||
zeta211, рады вас видеть!
|
|||
карма: 19 |
|
Ответов: 519
Рейтинг: 28
|
|||
[flood]Я вас всех тоже[/flood]
|
|||
карма: 0 |
|
Ответов: 1841
Рейтинг: 369
|
|||
карма: 1 |
| ||
файлы: 1 | aspell_dump-ru-yo.7z [2.2MB] [868] |
Ответов: 2059
Рейтинг: 132
|
|||
Нет!
Вообще-то, на сегодняшний день, словарь Зализняка [url]https://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D0%BC%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D1%81%D0%BB%D0%BE%D0%B2%D0%B0%D1%80%D1%8C_%D1%80%D1%83%D1%81%D1%81%D0%BA%D0%BE%D0%B3%D0%BE_%D1%8F%D0%B7%D1%8B%D0%BA%D0%B0_%D0%90._%D0%90._%D0%97%D0%B0%D0%BB%D0%B8%D0%B7%D0%BD%D1%8F%D0%BA%D0%B0 [/url] Сделан он "хитрым" образом - по словесным основам, а не по корням. Получение нужной формы слова происходит по определённому алгоритму. Вот https://yadi.sk/d/_Bsg5biIhoHWz попробовал сделать все словообразования, но получилось не всё. Не все переменные использовал. Словари Яндекса, http://www.solarix.ru , АОТ и подобные, это только производные... CriDos Даже то, что я "скомпилировал" - получается больше. Я имею в виду по теме. По этому словарю можно образовать больше слов от слова "обороноспособность". |
|||
карма: 6 |
|
Ответов: 16884
Рейтинг: 1239
|
|||
flint2 писал(а): По этому словарю можно образовать больше слов |
|||
карма: 25 |
|
Ответов: 1841
Рейтинг: 369
|
|||
Ради спортивного интереса, реализовал на Qt данную идею.
Пришлось применить немного оптимизации (разбитие словаря на массивы, вычисления в отдельном потоке), дабы приложение практически мгновенно производило поиск среди 1541925 слова (взял словарь flint2). Приложение и исходники в архиве: https://yadi.sk/d/mpY9nycdhoPMK img |
|||
карма: 1 |
|
Ответов: 16884
Рейтинг: 1239
|
|||
flint2, спрячь ссылку на "словарь Зализняка" в scroll - перекосил страницу.
[flood]Если Вы хотите смотаться в какую-то страну, то ради спортивного интереса, зазубрив всего около 40-ка правильно выбранных, высокочастотных слова Вы будете понимать окружающих примерно на 50% на любом языке. Т.е. не чувствовать себя глухими. А если хватит терпения на - 200 слов - 80%; - 300 слов - 85%; - 400 слов - 90%; - ну, а 800-1000 слов - около 95% того, что нужно будет сказать или услышать в самой обычной ситуации. Как ни странно, первые 4-ре слова из 40-ка : "Я, Ты, Он, Она" Помни : При правильном подборе литературы в туалете можно получить неплохое образование!!! [/flood] |
|||
карма: 25 |
|
Ответов: 2059
Рейтинг: 132
|
|||
спрячь ссылку Уже кто то сделал. Спасибо тебе добрый человек! Tad "больше" - это сколько ? Это столько же, + ещё чуть-чуть. CriDos А ударения убирал и "ё" в "е"? - просто интересуюсь. Тогда вторые значения омографов должны попасть. P.S. С "ё" в "е" - погорячился. В этом слове нет таких букв. Tad [offtop]Если Вы хотите смотаться в какую-то страну,[/offtop] flint2 [offtop]неисповедимы пути Господни [/offtop] |
|||
карма: 6 |
|
Ответов: 1841
Рейтинг: 369
|
|||
flint2 писал(а): А ударения убирал и "ё" в "е"? - просто интересуюсь.Распарсил всё как было, удалил "'", удалил дубликаты, разбил весь словарь на массивы по алфавитно, отсортировал массивы от меньшего (размера) к большему, далее уже алгоритм перебора массивов задействован. Т.к. массивы отсортированы, можно значительно выиграть в скорости перебора отбрасывая вышестоящие слова в массиве, которые больше по размеру целевого слова. |
|||
карма: 1 |
|
Ответов: 2059
Рейтинг: 132
|
|||
CriDos
Благодарю за такой ответ! Предельно всё понятно. Пустячёк, а как приятно! P.S. flint2 писал(а) Это столько же, + ещё чуть-чуть. Не совсем верно, но что с возу упало - то не вырубишь топором. "больше" - это необходимое количество + 1. |
|||
карма: 6 |
|
Ответов: 519
Рейтинг: 28
|
|||
Вроде условие было, что бы слова состояли из такого же количества символов как и исходное?
|
|||
карма: 0 |
|