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