.
Отредактировано Шарпер (2021-12-04 22:51:04)
Новая теория памяти – прорыв или утопия? #2
Сообщений 1081 страница 1110 из 2001
Поделиться12021-12-04 12:44:35
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
Поделиться10812022-01-19 14:01:19
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170309,Шарпер написал(а):
Что как выяснилось запросто вычисляется...
Даже и вычислять не надо.
Это будет просто код ASCII символа, поступающего на вход.
Поделиться10822022-01-19 14:05:59
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170301,Шарпер написал(а):
В 1973 я закончил школу, а в 1977 заболел программированием прочитав Кларенса Джермейна, Д.Кнута, Дейкстру, Вирта и Винценбаума.
А компьютер с ассоциативной памятью с адресацией по содержимому ячеек памяти, который ты изобретаешь,
в 1972 году уже работал...
Поделиться10832022-01-19 14:16:58
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170310,Лукомор написал(а):
Плэтому маршрут любого символа будет из восьми звеньев.
Ты к словам перейди. Замаял уже. Для полной таблицы смчврорв - 256 ветвлений, 33 на алфавит
#p170311,Лукомор написал(а):
И все буквы разные?
Повторений букв не будет, не?
Ну посчитай сочетания с повторами.
Поделиться10842022-01-19 14:24:04
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170312,Лукомор написал(а):
Даже и вычислять не надо.
Это будет просто код ASCII символа, поступающего на вход.
Откуда ты бред берешь? Ты же составлял правильные символьные таблички, двоичные точно такие же. Загар же указал на то, что я запутался в ветвлениях. Теперь ты, похоже заглючил. Вернись к символьным вариантам, тем более, что тепеоь таблицы заменены вычислением
Поделиться10852022-01-19 14:28:03
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170313,Лукомор написал(а):
А компьютер с ассоциативной памятью с адресацией по содержимому ячеек памяти, который ты изобретаешь,
в 1972 году уже работал...
О чем я и узнал из перечисленных книг. Особенно из Д,Кнута в томе "Сортировка и поиск"
Поделиться10862022-01-19 15:13:45
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170314,Шарпер написал(а):
Ты к словам перейди.
А как к ним перейти?
Поделиться10872022-01-19 15:14:46
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170314,Шарпер написал(а):
Ну посчитай сочетания с повторами.
Откуда повторы?
Мы же их победили?!
Поделиться10882022-01-19 15:22:34
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170317,Лукомор написал(а):
А как к ним перейти?
Ну ты же делал таблички для слов
#p170318,Лукомор написал(а):
Откуда повторы?
Ты о чем вообще? Сочетания считаются с повторами и без. Вот и посчитай теоретическое кол-во слов из 6 букв.
Поделиться10892022-01-19 15:24:13
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170315,Шарпер написал(а):
Ты же составлял правильные символьные таблички, двоичные точно такие же.
Да, составлял.
Теперь глянь на мою сегодняшнюю табличку.
Замечательная табличка.
Все в ней правильно.
Но если откинуть верхние семнадцать строк, и оставить 16 строк нижних,
То мы увидим в них весь алфавит с соответствующими кодами ASCII символов, из которых этот алфавит состоит.
Если оргаизовать произвольный доступ по адресу, которым может быть ASCII код символа,
то будет то же самое, только памяти в два раза меньше, и поиск быстрее, потому как символы уже отсортированы по порядку адресов.
Отредактировано Лукомор (2022-01-19 15:26:35)
Поделиться10902022-01-19 15:28:10
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170319,Шарпер написал(а):
Сочетания считаются с повторами и без.
Нам повторы не нужны.
Сам же говорил...
Считай, не считай, букв всего 33.
Их больше не станет.
Или ты полагаешь, что в слове "колобок" три разных буквы "о"?
И у каждой буквы "о" - свой уникальный код?
Отредактировано Лукомор (2022-01-19 15:33:25)
Поделиться10912022-01-19 15:29:49
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170319,Шарпер написал(а):
Ну ты же делал таблички для слов
Делал, причем разными способами.
А потом понял, что не знаю, как делать их по Шарперу.
И Шарпер не знает.
Тупик!
Поделиться10922022-01-19 15:30:41
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170316,Шарпер написал(а):
О чем я и узнал из перечисленных книг. Особенно из Д,Кнута в томе "Сортировка и поиск"
И решил изобрести то, что они описали в своих книгах??!
Отредактировано Лукомор (2022-01-19 15:34:01)
Поделиться10932022-01-19 16:04:15
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170320,Лукомор написал(а):
Замечательная табличка.
Все в ней правильно.
У тебя там менингит что-ли начался? Ты же делал для простых чисел, какого черта сейчас придуриваешься? Сделай для слов
#p170321,Лукомор написал(а):
Нам повторы не нужны.
В себя приди и вспомни что речь шла о сочетаниях букв в словах
#p170311,Лукомор написал(а):
Шарпер
Шестибуквенных только больше миллиона
И все буквы разные?
Повторений букв не будет, не?
#p170321,Лукомор написал(а):
Считай, не считай, букв всего 33.
Их больше не станет.
Это о чем в контексте алфавита?
#p170321,Лукомор написал(а):
Или ты полагаешь, что в слове "колобок" три разных буквы "о"?
И у каждой буквы "о" - свой уникальный код?
В это каким боком к кол-ву сочетаний с повторениями?
Поделиться10942022-01-19 16:05:40
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170323,Лукомор написал(а):
И решил изобрести то, что они описали в своих книгах??!
Они описали там проблемы
Поделиться10952022-01-19 16:13:33
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170324,Шарпер написал(а):
Ты же делал для простых чисел, какого черта сейчас придуриваешься?
Я сделал для простых чисел, потом понял, что сделал не по Шарперу.
Переделал.
Но я не знаю, переделал ли я ее под правила Шарпера.
То-есть, я разучился рисовать эти таблички. 
Поделиться10962022-01-19 16:14:26
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170324,Шарпер написал(а):
речь шла о сочетаниях букв в словах
#p170324,Шарпер написал(а):
Это о чем в контексте алфавита?
Поделиться10972022-01-19 16:17:40
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170324,Шарпер написал(а):
В это каким боком к кол-ву сочетаний с повторениями?
Это вопрос-анфас!!!
Могу только повторить вопрос:
Три буквы "о" в слове колобок - разные символы, или одинаковые.
У них разные коды или одинаковые?
Отредактировано Лукомор (2022-01-19 16:17:59)
Поделиться10982022-01-19 16:23:35
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170326,Лукомор написал(а):
Я сделал для простых чисел, потом понял, что сделал не по Шарперу.
Все ты правильно сделал, а я заглючил. Разобралтсь уже
#p170328,Лукомор написал(а):
Это вопрос-анфас!!!
Могу только повторить вопрос:
А не надо повторять чушь, надо вспомнить о чем была речь и не путать методику расчета кол-ва сочетаний (с повторами или без) с алгоритмом ассоциативного поиска
Поделиться10992022-01-19 16:59:34
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p170319,Шарпер написал(а):
Вот и посчитай теоретическое кол-во слов из 6 букв.
256^6= до хрена. Двести с чем-то триллионов.
Ну в принципе, ты верно написал, что больше миллиона.
Поделиться11002022-01-19 17:03:22
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
А со словами все как-то совсем плохо. Это в буквах 33 ветвления на символ (если ограничить фантазию исключительно русскими буквами, что уже рушит задачу), а в словах десятки тысяч ветвлений на каждое слово (и то, это если допустить что мы рассматириваем только слова из словаря).
Поделиться11012022-01-19 17:52:32
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170330,Zagar написал(а):
Ну в принципе, ты верно написал, что больше миллиона.
Я писал об апфавите в 33 буквы для слов из 6 букв, там ~ 1100000 вариантов без повторов и ~ 276000 c повторами. А в действительности используемых слов дай бог поллимона.
Но это все не важно. Важно, что все слова однозначно и автоматически кодируются адресами перечислением и это не требует затрат памяти вовсе
Поделиться11022022-01-19 17:56:54
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170331,Zagar написал(а):
А со словами все как-то совсем плохо. Это в буквах 33 ветвления на символ (если ограничить фантазию исключительно русскими буквами, что уже рушит задачу), а в словах десятки тысяч ветвлений на каждое слово (и то, это если допустить что мы рассматириваем только слова из словаря).
Совершенно не рушит. Опять вспоминаем, что применяемых слов намного меньше кол-ва возможных вариантов, причем вычисляемых, на что не тратится память. Так что все ОК.
Поделиться11032022-01-19 18:35:10
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p170332,Шарпер написал(а):
Я писал об апфавите в 33 буквы для слов из 6 букв, там ~ 1100000 вариантов
33^6=1 291 467 969.
Впрочем, без разницы. Миллиард все равно больше миллиона
#p170332,Шарпер написал(а):
А в действительности используемых слов дай бог поллимона
Тезис о том, что в поиске используются только используемые слова, не выдерживает никакой критики. Даже на уровне телефонного справочника
#p170333,Шарпер написал(а):
Совершенно не рушит.
Хочешь используя исключительно русские буквы обсудить качество принтеров Hewlett Packard? Или творчество группы Княzz? Не получится.
#p170332,Шарпер написал(а):
Важно, что все слова однозначно и автоматически кодируются адресами перечислением и это не требует затрат памяти вовсе
Если ты где-то хранишь информацию о том, по какому адресу какое слово лежит, так это вроде адресная память и есть.
#p170333,Шарпер написал(а):
Опять вспоминаем, что применяемых слов намного меньше кол-ва возможных вариантов, причем вычисляемых, на что не тратится память.
Слов может и немного (что в общем случае не так), но возможных сочетаний этих слов очень много. Гораздо больше, чем возможных сочетаний букв в одном слове.
Для словаря пусть хотя бы 20000 слов (это немного), возможных вариантов фраз из 6 слов будет 20000^6. Я даже считать не буду сколько это, сильно много. Больше числа Авогадро.
Поделиться11042022-01-19 18:41:16
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170329,Шарпер написал(а):
Все ты правильно сделал, а я заглючил. Разобралтсь уже
Любопытно было бы взглянуть на разбор.
Я, например, понятия не имею, к какому выводу вы там без меня пришли...
Впрочем, это не важно.
В этой таблице есть все!
Вся сокровищница мировой литературы, включая еще не написанные шедевры всех времен и народов.
И все это теперь уместилось в семи строчках таблицы
Отредактировано Лукомор (2022-01-19 19:02:17)
Поделиться11052022-01-19 19:40:06
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170334,Zagar написал(а):
33^6=1 291 467 969.
Впрочем, без разницы. Миллиард все равно больше миллиона
Сочетания считаются иначе - b!/(n-m)!*m!
#p170334,Zagar написал(а):
Тезис о том, что в поиске используются только используемые слова, не выдерживает никакой критики. Даже на уровне телефонного справочника
Выдерживает, потому что невозможно использовать все возможные варианты. Максимум, расширят диапазон, как с автономерами.
#p170334,Zagar написал(а):
Хочешь используя исключительно русские буквы обсудить качество принтеров Hewlett Packard? Или творчество группы Княzz? Не получится.
Да без разницы. Один черт кол-во используемых комбинаций будет меньше возможных. Даже если все алфавиты объединить
#p170334,Zagar написал(а):
Если ты где-то хранишь информацию о том, по какому адресу какое слово лежит, так это вроде адресная память и есть.
Адрес получается преобразованием самого текста и хранить его не надо
#p170334,Zagar написал(а):
Слов может и немного (что в общем случае не так), но возможных сочетаний этих слов очень много. Гораздо больше, чем возможных сочетаний букв в одном слове.
А сочетания слов у нас получаются в кодированном виде, где код не длиннее адреса
#p170334,Zagar написал(а):
возможных вариантов фраз из 6 слов будет 20000^6
Это опять неверно. Сочетания повторяются и снова кодируются
Поделиться11062022-01-19 19:42:07
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170336,Лукомор написал(а):
Любопытно было бы взглянуть на разбор.
Нечего смотреть. Загар мне указал на мою ошибку с неучетом ветвлений, я внял и начал вспоминать, как мы учитывали, а тут осенило, что можно вычислять
Поделиться11072022-01-19 20:19:55
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 22:17:28
#p170334,Zagar написал(а):
Больше числа Авогадро.
Вот это как раз и есть фундаментальное заблуждение
Поделиться11082022-01-19 20:48:59
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
Сегодня 17:35:35
#p170338,Шарпер написал(а):
а тут осенило, что можно вычислять
Что можно вычислять?! 
Там ноль, единица и... все...
Какие еще вычисления?
Отредактировано Лукомор (2022-01-19 20:51:06)
Поделиться11092022-01-19 23:44:07
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p170341,Шарпер написал(а):
Вот это как раз и есть фундаментальное заблуждение
Здесь нет никакого заблуждения. Заблуждение в том, что якобы есть какие-то ограничения на комбинации символов. Их нет, система поиска в общем случае должна быть готова искать любые сочетания, без высасывания из пальца искусственных ограничений на "существующие" и "несуществующие".
#p170337,Шарпер написал(а):
Сочетания считаются иначе - b!/(n-m)!*m!
С чего вдруг? На каждой позиции слова может стоять любая из 33 букв, повторы не запрещены (нет причин их запрещать). Тут без вариантов 33^n.
Хотя это, конечно, ерунда, правильно 256^n.
Поделиться11102022-01-19 23:49:32
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p170338,Шарпер написал(а):
Нечего смотреть. Загар мне указал на мою ошибку с неучетом ветвлений, я внял и начал вспоминать, как мы учитывали, а тут осенило, что можно вычислять
Ну так и приведи конкретный пример вычисления. А то непонятно о чем вообще речь.
