#p157850,Шарпер написал(а):
исключение дубликатов экономит памяти больше, чем в обычном варианте
Интересно, откуда берутся дубликаты уникальных ключей...
Новая теория памяти – прорыв или утопия?
Сообщений 691 страница 720 из 2001
Поделиться6912021-04-08 21:19:00
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
Поделиться6922021-04-08 21:23:30
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p157851,Шарпер написал(а):
Я не знаю, как назвать корректно, но бит это знакоместо в позиционной системе, которое может принимать одно из двух значений. Здесь во-первых запись позиций идет в столбец, а не в строчку, во-вторых для каждого значения бита закреплена своя позиция в строке столбца, четная - "0", нечетная "1", в третьих в позицию записывается ссылка на следующую строку - продолжение.
Как назвать такую запись корректно, я не знаю, но это просто специфическая запись двоички
Любопытно было бы взглянуть на полную таблицу, для чисел, ну хотя бы размерном до одного байта,
Там ведь в одной строке этих столбцов, четных и нечетных - немеряно будет...для разных маршрутов...
Поделиться6932021-04-08 21:30:10
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p157842,Шарпер написал(а):
Кстати, чем рисуешь, а то у меня на убунту никакой рисовалки нет.
Вообще рисую стандартным виндовым Пайнтом, в особо ответственных случаях, MS VisualStudio.
Но сейчас, для этой темы, которой нет еще, про мини игры, "рисую" экселевские таблицы, где ячейки подкрашены разными цветами.
Поделиться6942021-04-08 21:51:21
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157854,Лукомор написал(а):
Интересно, откуда берутся дубликаты уникальных ключей...
А одинаковые маршруты повторяются
Поделиться6952021-04-08 21:52:41
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157856,Лукомор написал(а):
Любопытно было бы взглянуть на полную таблицу, для чисел, ну хотя бы размерном до одного байта,
Сделай на Екселе
Поделиться6962021-04-09 09:08:13
- Модератор
- Уважение: +14532
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 20:05:09
#p157851,Шарпер написал(а):
бит это знакоместо в позиционной системе
Да ладно??
Вы имели дело с аппаратными регистрами? Упрощённо представим его себе как пучок из 8 (допустим) проводов, приходящих на некую микросхемку. С другой стороны прилеплен компьютер, который может прочитать образовавшийся байт и/или туда что-то записать. Для этой халабуды имеется мануал-раскладка по битам, например, так:
Бит 0 - состояние бздыкалки, чтение/запись, 0 = не бздыкает, 1= бздыкает.
бит 1 - кувыкалка, те же свойства
бит 2 - звонок на перемену
бит 3 - подъебонистость, только чтение, 0 = подъёб не засчитан, 1 = засчитан.
и т.д.
чтение из аппаратного регистра делается ассемблерной командой in, пишет туда команда out. Допустим, мы всё это реализовали и подтянули к языку С. Там объявили переменную
volatile unsigned byte bzdyk_kuvyk;
Теперь в любой момент мы можем это проверить на аппаратном уровне:
if(bzdyk_ kuvyk & 0x8 ) cout<<"Подъёб засчитан"<< endl;
Или, скажем, позвонить:
bzdyk_ kuvyk |= 0x4;
Самостоятельно научитесь отключать звонок, а то он всех затрахает.
Да, а вот теперь сюрприз! Провода можно поменять местами, при этом номера битов поменяются, поменяется мануал, понадобится модификация программ (вот для чего бесценны #define - легко поправить в подобных случаях), но общая идея и поведение останутся неизменными. Ни грамма позиционного в этой фигне нет, бит, как и обещает определение, всего лишь индикатор состояния.
Поделиться6972021-04-09 09:08:16
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p157861,Шарпер написал(а):
Сделай на Екселе
Как я могу это сделать, если не понимаю сам принцип построения такой таблицы?
А чтобы понять принцип, мне как раз хотелось бы глянуть на результат...
Причем я то знаю, как бы я организовал ассоциативный поиск по таблице умножения, например,
или по таблице азбуки Морзе.
Но ничего похожего в твоих описаниях не наблюдаю.
Отредактировано Лукомор (2021-04-09 09:18:44)
Поделиться6982021-04-09 11:53:25
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157867,Лукомор написал(а):
Как я могу это сделать, если не понимаю сам принцип построения такой таблицы?
А я не понимаю, что непонятного и не знаю что объяснять. Может все из-за того, что ты Trie не понимаешь?
Вот нет у меня рисовалки, а в таблице ты похорже путаешься.
Весь смысл, сначала записать в память маршрут, а потом использовать его. Шас найду какую рмсовалку попробую нарисовать
Поделиться6992021-04-09 11:58:31
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157866,DoctorLector написал(а):
Ни грамма позиционного в этой фигне нет, бит, как и обещает определение, всего лишь индикатор состояния.
В этой - нет, а в двоичке есть
Поделиться7002021-04-09 12:40:10
- Модератор
- Уважение: +14532
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 20:05:09
#p157872,Шарпер написал(а):
В этой - нет, а в двоичке есть
Тут я уже вряд ли смогу помочь, непонимание базовой терминологии современная медицина пока лечить не умеет.
Поделиться7012021-04-09 13:02:31
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p157871,Шарпер написал(а):
Весь смысл, сначала записать в память маршрут, а потом использовать его.
В память то зачем маршрут записывать, если все-равно он каждый раз прокладывается, и дубликат создается?...
Отредактировано Лукомор (2021-04-09 13:03:06)
Поделиться7022021-04-09 13:08:37
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157875,DoctorLector написал(а):
Тут я уже вряд ли смогу помочь, непонимание базовой терминологии современная медицина пока лечить не умеет.
Ну, если не путать систему счисления с машинным представлением, то экстренная помощь не потребуется. А речь именно о двоичной системе счисления, которая является позиционной и в которой каждая позиция (знакоместо) может иметь два значения.
А дальше речь идет о вариантах записи двоичных чисел, строковым и двухстолбцовым, каждому из которых присвоено фиксированное унарное значение, а следующая позиция в числе указывается ссылкой (смещением) от текущей позиции.
Так что по сути, это двоичная система счисления в варианте столбцовой (таьличной) записи с фиксированным положением унарного значения в произвольно расположенных связанных позициях. Где-то так в первом корявом приближении
Поделиться7032021-04-09 13:34:32
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157876,Лукомор написал(а):
В память то зачем маршрут записывать, если все-равно он каждый раз прокладывается, и дубликат создается?...
Не создается дубликат. Вот символьный пример человек-человеческий-человекообразный-человеколюбивый. Префикс челове будет представлен только единожды. А вообще, будет сложная сеть из буквенных сочетаний представленных отнократно. В двоичке тоже самое, но менее наглядно
Поделиться7042021-04-09 14:14:18
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p157878,Шарпер написал(а):
Не создается дубликат. Вот символьный пример человек-человеческий-человекообразный-человеколюбивый. Префикс челове будет представлен только единожды.
Ну и как теперь сэкономить память, убрав дубликаты?
Поделиться7052021-04-09 14:16:14
- Модератор
- Уважение: +14532
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 20:05:09
#p157877,Шарпер написал(а):
А дальше речь идет о вариантах записи двоичных чисел, строковым и двухстолбцовым, каждому из которых присвоено фиксированное унарное значение, а следующая позиция в числе указывается ссылкой (смещением) от текущей позиции.
Поздравляю! Вы изобрели дешифратор старших линий адреса, который позволяет обращаться к банкам памяти. Теперь можно построить инновационный компьютер БК-0010.
Поделиться7062021-04-09 15:38:45
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157879,Лукомор написал(а):
Ну и как теперь сэкономить память, убрав дубликаты?
Не понял вопрос. Из примера же должно быть ясно, что будет примерно такое -
челове/к/ческий/о/образный/любивый
Поделиться7072021-04-09 15:47:02
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157880,DoctorLector написал(а):
Поздравляю! Вы изобрели дешифратор старших линий адреса
Не дешифратор, и не я, и не изобрел. Метод Trie описан в 1962 году, но в качестве варианта записи даоичных чисел не рассмвтривался. Впрочем и я не рассматривал, пока тут вы меня не вынудили своими непонятками 
Поделиться7082021-04-09 16:19:40
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p157882,Шарпер написал(а):
Из примера же должно быть ясно, что будет примерно такое -
челове/к/ческий/о/образный/любивый
Да.
Такое примерно и будет.
И как теперь из такого убрать дубликаты?!
Отредактировано Лукомор (2021-04-09 16:19:57)
Поделиться7092021-04-09 16:22:45
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157887,Лукомор написал(а):
И как теперь из такого убрать дубликаты?!
Ты о каких? Если о внутренних, то тут рисовать надо, а мне нечем
Поделиться7102021-04-09 16:36:35
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p157866,DoctorLector написал(а):
Бит 0 - состояние бздыкалки, чтение/запись, 0 = не бздыкает, 1= бздыкает.
бит 1 - кувыкалка, те же свойства
бит 2 - звонок на перемену
бит 3 - подъебонистость, только чтение, 0 = подъёб не засчитан, 1 = засчитан.
Поделиться7112021-04-09 16:41:52
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p157849,Шарпер написал(а):
память на нейронах хранит не значение, а реакцию на воздействие
Воздействие: 7х8?
Реакция: Ой, я учил, но забыл!
Поделиться7122021-04-09 17:36:02
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157893,Zagar написал(а):
Воздействие: 7х8?
Реакция: Ой, я учил, но забыл!
Нивапрос - обработчик ошибки
Поделиться7132021-04-09 18:10:54
- Модератор
- Уважение: +14532
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 20:05:09
#p157883,Шарпер написал(а):
и не я, и не изобрел
Вот именно.
Поделиться7142021-04-09 18:11:26
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p157894,Шарпер написал(а):
Нивапрос - обработчик ошибки
Какой из них?
Там ведь и на 7х9 и на 8х4 такие же реакции
Поделиться7152021-04-09 18:58:56
- Модератор
- Уважение: +14532
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 20:05:09
#p157902,Zagar написал(а):
Там ведь и на 7х9 и на 8х4 такие же реакции
Это как раз иллюстрирует универсальную применимость обработчика.
Поделиться7162021-04-09 19:28:47
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157901,DoctorLector написал(а):
Вот именно.
Тогда к чему претензии? К просветительской деятельности среди самоходных эклеров?
Поделиться7172021-04-09 19:29:55
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157902,Zagar написал(а):
Какой из них?
Модальный на группу ошибок
Поделиться7182021-04-09 19:58:01
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 10:39:56
#p157908,DoctorLector написал(а):
Это как раз иллюстрирует универсальную применимость обработчика.
То есть, консервные банки им тоже можно открывать?
#p157910,Шарпер написал(а):
Модальный на группу ошибок
Не все так просто. Тут сначала надо прояснять квалификативные категории модуса.
Поделиться7192021-04-09 20:41:09
- Модератор
- Уважение: +14532
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 20:05:09
#p157914,Zagar написал(а):
консервные банки им тоже можно открывать?
Он же обработчик. Конечно, и не только банки, но также двери, законы физики и новые острова.
Поделиться7202021-04-10 03:32:21
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 13:57:46
#p157914,Zagar написал(а):
Не все так просто. Тут сначала надо прояснять квалификативные категории модуса.
Какой еще в звезду модус??? Модальный режим вводится и отменяется соответствующей командой и пока он включен, локальные игнорятся.
