.
Отредактировано Шарпер (2021-12-04 22:51:04)
Новая теория памяти – прорыв или утопия? #2
Сообщений 571 страница 600 из 2001
Поделиться12021-12-04 12:44:35
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
Поделиться5712021-12-28 16:36:37
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 17:53:51
#p169447,Шарпер написал(а):
А зачем еще что-то, если адрес первой строки совпадает с первой цифрой?
То есть чтобы записать в память число 5, нужно в твою таблицу будет вставить новую строку, а все строки ниже пятой (и все ссылки на них) перенумеровать?
#p169447,Шарпер написал(а):
Я сейчас матом изъясняться начну! Я с Вирта начинал, мне что сказали?
Никлаус Вирт - слабая отмазка, не думаешь же ты, что я сейчас всё брошу и пойду его читать. Свои мысли своими словами излагай, не выделывайся.
Поделиться5722021-12-28 16:48:34
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
Или наоборот:
Начиная с четвертой строки, вводим 4 и попадаем в стр.4, а строка пустая...
Отредактировано Лукомор (2021-12-28 16:48:56)
Поделиться5732021-12-28 16:57:57
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169444,Шарпер написал(а):
Эти два не вводил. Ты просил
Ты откуда знаешь, о чем я просил?
Ты же не читаешь...
А у меня все ходы записаны: 
#p169421,Лукомор написал(а):
Шарпер
В таблице адресами строк записаны два числа совпадающие в первых двух цифрах - 4257 и 4290.Давай сюда, в эту же таблицу допишем еще числа :
4222, 422, 42 и 4.
Именно в таком порядке.
#p169439,Лукомор написал(а):
Я же просил только добавить, а не изменить...
Поделиться5742021-12-28 17:02:34
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169444,Шарпер написал(а):
Добавить?
В ту первую таблицу, где два маршрута, 4257 и 4290,
ничего не меняя, добавить еще 4 маршрута:
4222, 422, 42, 4.
Итого получится два старых маршрута плюс четыре новых маршрута, всего шесть маршрутов.
Шесть, КАРЛ!!!
Отредактировано Лукомор (2021-12-28 17:29:36)
Поделиться5752021-12-28 17:09:37
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169444,Шарпер написал(а):
Где взял еще 2 числа и откуда 90?
Ввел 9.
В пятой строке столбца по имени 9, нашел указание на переход в 8 строку, Ввел 0, получил переход на строку 9.
Девятая строка пустая, дальше идти некуда.
Поделиться5762021-12-28 17:15:30
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169446,Шарпер написал(а):
Вопрос был другой, как называется способ представления данных самой структурой без собственно данных.
Очевидно называется ПолнаяФигня...
Но у этого термина есть и синонимы... 
Поделиться5772021-12-28 17:16:41
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169451,Zagar написал(а):
В реальности 33 мало, потому как там заглавные и прописные буквы,
А в двоичке всего два варианта
#p169451,Zagar написал(а):
Итого памяти требуется более, чем на два порядка больше.
Один адрес на один бит, т.е. ровно на величину разрядности.
Но, выясняется, что за счет исключения дубликатов память, как ни парадоксально, экономится.
Например в обычном виде мы имеем Лукомора-Лукоморовича-Лукоморова, в предлагаемой - имеем Лукомор-а-овича-ова. И чем больше исключенных совпадений, тем больше экономия. Так что расточительность представления данных компенсируется фильтрацией дубликатов
Поделиться5782021-12-28 17:18:30
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169453,Zagar написал(а):
То есть чтобы записать в память число 5, нужно в твою таблицу будет вставить новую строку, а все строки ниже пятой (и все ссылки на них) перенумеровать?
Не нужно. Она там есть под нумером 5. Насчет перенумерации не понял вообще.
Поделиться5792021-12-28 17:26:27
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169453,Zagar написал(а):
Никлаус Вирт - слабая отмазка, не думаешь же ты, что я сейчас всё брошу и пойду его читать. Свои мысли своими словами излагай, не выделывайся.
Да-а? А кто мне по ушам ездил насчет морально устаревшей задачи расстановки и преобразования ключей в адреса. Замечательно. Здесь Вирт устарел, а вот туточки рыбу заворачивали расово правильный связаный список. Нет. Вы требуете не того, чтобы я излагал свои мысли, Вы требуете, чтобы я угадал Ваши! Trie не мое изобретение и вот это я своими словами излагать не умею - Префиксное дерево (Trie, prefix tree, digital tree, radix tree) – это структура данных для реализации словаря (ассоциативного массива), ключами в котором являются строки .
Поделиться5802021-12-28 17:30:14
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169454,Лукомор написал(а):
Начиная с четвертой строки, вводим 4 и попадаем в стр.4, а строка пустая...
Что это за таблица? Вот же сделал - Новая теория памяти – прорыв или утопия? #2
И начинать надо со строки под номером первой цифры, т.е. с 4
Поделиться5812021-12-28 17:32:22
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169455,Лукомор написал(а):
Я же просил только добавить, а не изменить...
Ну, я подумал, а вдруг ты попросищь число с начальной 2, а у меня таблица только с начальной 4. Вот и сделал универсально
Поделиться5822021-12-28 17:35:06
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169462,Шарпер написал(а):
Что это за таблица?
Твоя таблица
Там записаны каким-то образом, числа 4253 и 4290, хотя начинать надо с четвертой строки, а она пустая.
Поделиться5832021-12-28 17:35:23
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169456,Лукомор написал(а):
В ту первую таблицу, где два маршрута, 4257 и 4290,
ничего не меняя, добавить еще 4 маршрута:
4222, 422, 42, 4.
Итого получится два старых маршрута плюс четыре новых маршрута, всего шесть маршрутов.
Шесть, КАРЛ!!!
Ну дык они все там есть. 4222, а 422, 42 и 4 с ним совпадают
Поделиться5842021-12-28 17:36:06
- Модератор
- Уважение: +14176
- Провел на форуме:
7 месяцев 5 дней - Последний визит:
Сегодня 05:14:05
*в сторону*
Пиздец какой-то, каждый раз "Энигма" получается... Причём, из любых материалов и при любых исходных условиях.
Отредактировано DoctorLector (2021-12-28 17:36:57)
Поделиться5852021-12-28 17:37:57
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 17:53:51
#p169459,Шарпер написал(а):
А в двоичке всего два варианта
А причем тут двоичка? Ты же сам рисуешь таблицу для 10 цифр, поясняя, что вообще-то должно быть 33 буквы, но для простоты пусть будут 10 цифр. Никто за язык не тянул.
Впрочем, если хочешь, нарисуй свою таблицу в двоичке, а мы посмотрим, как ты там будешь рисовать в ней схемы для десятичных чисел 4, 42, 422, 4222 и 42222 и как при этом таблица будет расти с той же скоростью не вширь, а в вниз.
#p169459,Шарпер написал(а):
Но, выясняется, что за счет исключения дубликатов память, как ни парадоксально, экономится.
А их нельзя исключать. Даже если ты зафиксировал первую букву "Л" из слова "Лукомор", то в начальной строке поиска ты обязан хранить не только значение ячейки для буквы "у", но и значения всех остальных 255 ячеек в строке, даже если они пустые. Это нужно, чтобы убедиться, что в этой строке нет никаких других вариантов букв, кроме "у" - а возможную множественность таких букв в строке отменять нельзя, потому как запрет на множественность автоматом делает эту таблицу непригодной для записи никаких слов, кроме начинающихся на "Лу". И так далее по всем остальным строкам. Так что если хочешь записывать любые символьные последовательности, а не только те, что начинаются на "Лукомор", то 256 байт на один символ и ни байтом меньше.
Поделиться5862021-12-28 17:38:21
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169465,Шарпер написал(а):
Ну дык они все там есть. 4222, а 422, 42 и 4 с ним совпадают
Поясни.
Число 42 как найти там, и где именно - там?
Поделиться5872021-12-28 17:40:58
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169463,Шарпер написал(а):
Ну, я подумал, а вдруг ты попросищь число с начальной 2, а у меня таблица только с начальной 4. Вот и сделал универсально
Не надо универсально.
Сделай с начальной 4, мне этого вполне достаточно.
Поделиться5882021-12-28 17:43:25
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169466,DoctorLector написал(а):
каждый раз "Энигма" получается...
Причем Энигма - поломатая...
Где одно число читается, начиная с четвертого столбца, а уже следующее, - с четвертой строки...
Поделиться5892021-12-28 17:44:17
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169464,Лукомор написал(а):
Твоя таблица
Там записаны каким-то образом, числа 4253 и 4290, хотя начинать надо с четвертой строки, а она пустая.
Она неверная.
Поделиться5902021-12-28 17:44:48
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 17:53:51
#p169460,Шарпер написал(а):
Она там есть под нумером 5.
Будь добр, впиши в эту таблицу, вот прямо с уже существующими ссылками, число 52.
#p169461,Шарпер написал(а):
Да-а? А кто мне по ушам ездил насчет морально устаревшей задачи расстановки и преобразования ключей в адреса.
Не я
Поделиться5912021-12-28 17:45:39
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169466,DoctorLector написал(а):
Пиздец какой-то, каждый раз "Энигма" получается... Причём, из любых материалов и при любых исходных условиях.
Не понял. Что тут неясного?
Поделиться5922021-12-28 17:49:41
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169467,Zagar написал(а):
А причем тут двоичка? Ты же сам рисуешь таблицу для 10 цифр,
Так Лукомор просил, а я двоичку предлагал - таблица проще.
#p169467,Zagar написал(а):
посмотрим, как ты там будешь рисовать в ней схемы для десятичных чисел 4, 42, 422, 4222 и
Дудки. Слишком длинные. 4222 это 32 битв
Поделиться5932021-12-28 17:49:45
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 17:53:51
#p169466,DoctorLector написал(а):
каждый раз "Энигма" получается...
Асимметричная. Зашифровать можно что угодно, но хрен что обратно расшифруешь. Для разведдеятельности очень надежно, но абсолютно бесполезно.
Поделиться5942021-12-28 17:54:25
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169467,Zagar написал(а):
А их нельзя исключат
Вот те здрасьте. Это почему?
#p169467,Zagar написал(а):
Даже если ты зафиксировал первую букву "Л" из слова "Лукомор", то в начальной строке поиска ты обязан хранить не только значение ячейки для буквы "у", но и значения всех остальных 255 ячеек в строке, даже если они пустые
А а двоичке всего два варианта, и откуда у Вас берется множественность мне вообще не ясно, Даже для 255 ниаких дубликатов быть не может
Поделиться5952021-12-28 17:55:28
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 17:53:51
#p169474,Шарпер написал(а):
Так Лукомор просил, а я двоичку предлагал - таблица проще.
Так рисуй, если проще.
#p169474,Шарпер написал(а):
Дудки. Слишком длинные. 4222 это 32 битв
То есть с символьными последовательностями длиннее одного байта алгоритм Шарпера не работает. Записал.
Ок. Рисуй 4, 42, 422, 1022.
Поделиться5962021-12-28 17:55:45
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169471,Шарпер написал(а):
Она неверная.
Вторая тоже...
Поделиться5972021-12-28 17:56:28
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 12:42:34
#p169462,Шарпер написал(а):
И начинать надо со строки под номером первой цифры, т.е. с 4
#p169419,Шарпер написал(а):
По шагам.
Вводим 4. Попадаем в строку 0, столбец 4. Там ссылка на продолжение в стр. 1
Поделиться5982021-12-28 17:57:21
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169468,Лукомор написал(а):
Число 42 как найти там, и где именно - там?
Ну так по 4 переходим на 4 строку, а по 2 во второй столбец. Там ссылка на 11 для 422 , а 42 все, стоп. Приехпли
Поделиться5992021-12-28 18:01:14
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169477,Zagar написал(а):
То есть с символьными последовательностями длиннее одного байта алгоритм Шарпера не работает. Записал.
Ага. Он ленится. Вы сами-то пробовали врукопашную набить таблицу инструментом форума? Попробуйте, это занимательно. Вы вспомните очень зпбористые выражения 
#p169477,Zagar написал(а):
Ок. Рисуй 4, 42, 422, 1022.
Три первых уже есть. 1022 сделаем
Поделиться6002021-12-28 18:02:45
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 17:29:22
#p169478,Лукомор написал(а):
Вторая тоже...
Возмлжно, я не нахожу. Покажи
