Вверх ↑
Этот топик читают: Гость
Ответов: 16884
Рейтинг: 1239
#16: 2015-07-04 08:25:48 ЛС | профиль | цитата
Для интереса
МетодИспользование памяти(кб)Время обработки (мсек)
При загрузке словаря в память18241570
При чтении с диска9081610

7о_m2.rar
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
файлы: 17о_m2.rar [1.7KB] [241]
Ответов: 519
Рейтинг: 28
#17: 2015-07-09 11:24:13 ЛС | профиль | цитата
Под каждую букву и длину слова можно сделать отдельный txt "словарь", что в принципе при дальнейшем развитии может срезать много времени на поиске и даст более высокую производительность на слабых машинах.
Или как вариант .ini Где секция количество символов в слове, а ключ первая буква.
карма: 0

0
Ответов: 8888
Рейтинг: 823
#18: 2015-07-09 12:27:49 ЛС | профиль | цитата
zeta211, рады вас видеть!
карма: 19

0
Ответов: 519
Рейтинг: 28
#19: 2015-07-09 23:54:49 ЛС | профиль | цитата
[flood]Я вас всех тоже[/flood]
карма: 0

0
Ответов: 1841
Рейтинг: 369
#20: 2015-07-10 19:09:36 ЛС | профиль | цитата
Кстати, вот вам наиболее полный русский словарь.
1.247.701 слово
aspell_dump-ru-yo.7z
карма: 1
0
файлы: 1aspell_dump-ru-yo.7z [2.2MB] [835]
Ответов: 2059
Рейтинг: 132
#21: 2015-07-11 02:26:38 ЛС | профиль | цитата
Нет!
Вообще-то, на сегодняшний день,

словарь Зализняка
[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]
- это вершина, которую в ближайшие 50-80 лет не кто не покорит.
Сделан он "хитрым" образом - по словесным основам, а не по корням. Получение нужной формы слова происходит по определённому алгоритму.
Вот https://yadi.sk/d/_Bsg5biIhoHWz попробовал сделать все словообразования, но получилось не всё. Не все переменные использовал.
Словари Яндекса, http://www.solarix.ru , АОТ и подобные, это только производные...
CriDos
Даже то, что я "скомпилировал" - получается больше.
Я имею в виду по теме. По этому словарю можно образовать больше слов от слова "обороноспособность".
карма: 6

0
Ответов: 16884
Рейтинг: 1239
#22: 2015-07-11 07:58:02 ЛС | профиль | цитата
flint2 писал(а):
По этому словарю можно образовать больше слов
"больше" - это сколько ?

карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 1841
Рейтинг: 369
#23: 2015-07-11 09:17:33 ЛС | профиль | цитата
Ради спортивного интереса, реализовал на Qt данную идею.
Пришлось применить немного оптимизации (разбитие словаря на массивы, вычисления в отдельном потоке), дабы приложение практически мгновенно производило поиск среди 1541925 слова (взял словарь flint2).
Приложение и исходники в архиве: https://yadi.sk/d/mpY9nycdhoPMK
img
карма: 1
0
Ответов: 16884
Рейтинг: 1239
#24: 2015-07-11 10:12:41 ЛС | профиль | цитата
flint2, спрячь ссылку на "словарь Зализняка" в scroll - перекосил страницу.
[flood]Если Вы хотите смотаться в какую-то страну, то ради спортивного интереса,
зазубрив всего около 40-ка правильно выбранных, высокочастотных слова Вы
будете понимать окружающих примерно на 50% на любом языке. Т.е. не чувствовать себя глухими.
А если хватит терпения на
- 200 слов - 80%;
- 300 слов - 85%;
- 400 слов - 90%;
- ну, а 800-1000 слов - около 95% того, что нужно будет сказать или услышать в самой обычной ситуации.
Как ни странно, первые 4-ре слова из 40-ка : "Я, Ты, Он, Она"
Помни : При правильном подборе литературы в туалете можно получить неплохое образование!!! [/flood]
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 2059
Рейтинг: 132
#25: 2015-07-11 11:21:50 ЛС | профиль | цитата
спрячь ссылку

Уже кто то сделал.
Спасибо тебе добрый человек!
Tad
"больше" - это сколько ?

Это столько же, + ещё чуть-чуть.
CriDos
А ударения убирал и "ё" в "е"? - просто интересуюсь.
Тогда вторые значения омографов должны попасть.
P.S.
С "ё" в "е" - погорячился. В этом слове нет таких букв.
Tad
[offtop]Если Вы хотите смотаться в какую-то страну,[/offtop]
flint2
[offtop]неисповедимы пути Господни
[/offtop]
карма: 6

0
Ответов: 1841
Рейтинг: 369
#26: 2015-07-11 18:03:29 ЛС | профиль | цитата
flint2 писал(а):
А ударения убирал и "ё" в "е"? - просто интересуюсь.

Распарсил всё как было, удалил "'", удалил дубликаты, разбил весь словарь на массивы по алфавитно, отсортировал массивы от меньшего (размера) к большему, далее уже алгоритм перебора массивов задействован.
Т.к. массивы отсортированы, можно значительно выиграть в скорости перебора отбрасывая вышестоящие слова в массиве, которые больше по размеру целевого слова.
карма: 1
0
Ответов: 2059
Рейтинг: 132
#27: 2015-07-11 19:05:32 ЛС | профиль | цитата
CriDos
Благодарю за такой ответ!
Предельно всё понятно.
Пустячёк, а как приятно!
P.S.
flint2 писал(а)
Это столько же, + ещё чуть-чуть.

Не совсем верно, но что с возу упало - то не вырубишь топором.
"больше" - это необходимое количество + 1.

карма: 6

0
Ответов: 519
Рейтинг: 28
#28: 2015-07-14 00:45:57 ЛС | профиль | цитата
Вроде условие было, что бы слова состояли из такого же количества символов как и исходное?
карма: 0

0
28
Сообщение
...
Прикрепленные файлы
(файлы не залиты)