GotAI.NET - Форум - Искусственный интеллект

Все темы | Новая тема

Стр.2 (2)

<< < Пред.

Поиск:

Автор

Тема: На: Странная структура данных

covax
Сообщений: 1609

На: Странная структура данных

Добавлено: 09 ноя 14 4:28

Цитата:

Автор: Bazist
И потом. Как в разводке которая содержит миллиард элементов найти нужный всего за 4 роута ?

Если пользоваться терминологией архитектуры Фоннеймана, то входные данные представляют из себя "адрес" (ключ) для выходных данных. Это всё старо, как мир и в зовётся "natural order sorting" или что-то в этом роде.
А вообще это основной принцип программирования, а точнее индексирования в циклах (БД, кучах, стеке и тп). И не надо делать из этого открытие.

[Ответ][Цитата]

Bazist
Сообщений: 494

На: Странная структура данных

Добавлено: 09 ноя 14 5:53

Цитата:

Автор: covax

Если пользоваться терминологией архитектуры Фоннеймана, то входные данные представляют из себя "адрес" (ключ) для выходных данных. Это всё старо, как мир и в зовётся "natural order sorting" или что-то в этом роде.
А вообще это основной принцип программирования, а точнее индексирования в циклах (БД, кучах, стеке и тп). И не надо делать из этого открытие.

адресс это не ключ.
С чего вы взяли ? Я же приводил пример с китайцами.
провинция Хуаньжоу, город Пекин, ул. Лао Дзы, дом 237, кв 12 - это адрес
Хуанпень Ляопзы - это ключ, уникальное имя китайца.

Вам по ключу (его фамилии) нужно разискать китайца.

[Ответ][Цитата]

Yandersen
Сообщений: 351

На: Странная структура данных

Добавлено: 09 ноя 14 6:34

Изменено: 09 ноя 14 6:35

Если это всё развод, то реакция уж слишком серьёзная. На сегодняшний день широко распространены системы, поддерживающие извлечение данных по 32-битному и даже 64-битному ключу. Называются эти системы RAM и присутствуют в каждом компьютере.
Bazist, ну нет же разницы.

[Ответ][Цитата]

Bazist
Сообщений: 494

На: Странная структура данных

Добавлено: 09 ноя 14 7:13

Изменено: 09 ноя 14 7:14

Цитата:

Автор: Yandersen

Если это всё развод, то реакция уж слишком серьёзная. На сегодняшний день широко распространены системы, поддерживающие извлечение данных по 32-битному и даже 64-битному ключу. Называются эти системы RAM и присутствуют в каждом компьютере.
Bazist, ну нет же разницы.

Блин, вы айтишники или кулинарный техникум ?

Неужели не понятна разница между взятием элемента по индексу и по ключу.
Проблема что ключи могут быть разными. Даже такими
"Жил был у бабушки серенький козлик"
Самый себе обыкновенный ключ на 35 байт.
И причем тут индекс ? Индекс это число. Причем если придирчиво то даже не так. Индексы всегда идут последовательно. От нуля до ХХХХ. А ключи могут идти как хочешь, быть любой длины.

[Ответ][Цитата]

Yandersen
Сообщений: 351

На: Странная структура данных

Добавлено: 09 ноя 14 7:18

Изменено: 09 ноя 14 7:20

Вы ж сами сначала сказали, что ключ 16-битный!

Ай, это я читать разучился, 16-байтный! Стыдно, простите...

[Ответ][Цитата]

Bazist
Сообщений: 494

На: Странная структура данных

Добавлено: 09 ноя 14 7:21

Цитата:

Автор: Yandersen

Вы ж сами сначала сказали, что ключ 16-битный!

16ти бАйтный.
Или Guid. Это для примера.
16 байтный ключ может содержать любую строку из 16 символов. Тоже пример.

А его множество это 4 млрд в степени 4.
Тоесть никакой памяти всех компьютеров в мире не хватит чтобы разместить даже эти 16 символьные ключи и просто доступаться по индексу.

[Ответ][Цитата]

NеwPоisk
Сообщений: 174

На: Странная структура данных

Добавлено: 09 ноя 14 7:26

Цитата:

Автор: Bazist

Блин, вы айтишники или кулинарный техникум ?

Неужели не понятна разница между взятием элемента по индексу и по ключу.
Проблема что ключи могут быть разными. Даже такими
"Жил был у бабушки серенький козлик"
Самый себе обыкновенный ключ на 35 байт.
И причем тут индекс ? Индекс это число. Причем если придирчиво то даже не так. Индексы всегда идут последовательно. От нуля до ХХХХ. А ключи могут идти как хочешь, быть любой длины.

Непонятна она Вам. Как наверняка непонятно как так может получиться что рациональных чисел(дробей), столько же сколько целых.

«ключ» и «индекс» не имеет разницы, все ключи можно пронумеровать в индексы. Ключи чисто для удобства гуманитариев типа Вас. Для машины индексы естественней и быстрее намного.

[Ответ][Цитата]

covax
Сообщений: 1609

На: Странная структура данных

Добавлено: 09 ноя 14 8:39

Цитата:

Автор: Bazist
адресс это не ключ.

Адрес - это ключ, спроецированный на адресное пространство физической памяти.

Цитата:

Автор: Bazist
Я же приводил пример с китайцами.
провинция Хуаньжоу, город Пекин, ул. Лао Дзы, дом 237, кв 12 - это адрес
Хуанпень Ляопзы - это ключ, уникальное имя китайца.

Вам по ключу (его фамилии) нужно разыскать китайца.

По ФИО можно найти стотыщ китайцев, а в совокупности с адресом - только одного китайца. Поэтому ключ, в данном случае, это ФИО+адрес_МЖ.

[Ответ][Цитата]

daner
Сообщений: 4593

На: Странная структура данных

Добавлено: 11 ноя 14 5:39

Цитата:

Автор: Bazist

16ти бАйтный.
Или Guid. Это для примера.
16 байтный ключ может содержать любую строку из 16 символов. Тоже пример.

А его множество это 4 млрд в степени 4.
Тоесть никакой памяти всех компьютеров в мире не хватит чтобы разместить даже эти 16 символьные ключи и просто доступаться по индексу.

что-то не пойму, а hash-ирование уже отменили?

[Ответ][Цитата]

‮
Сообщений: 768

На: Странная структура данных

Добавлено: 12 ноя 14 16:31

Цитата:

Автор: daner

что-то не пойму, а hash-ирование уже отменили?

а как быть с тем что если количество ключей превысит размер индекса, хеш-функция обязательно имеет коллизии? ...а плохие хеш-функции их и так имеют

...не можно ли это понимать как повод для различать ключ и индекс? :-)

[Ответ][Цитата]

NO.
Сообщений: 10700

На: Странная структура данных

Добавлено: 10 янв 15 1:22

Изменено: 10 янв 15 1:25

Эх рассказывать не охота, но ещё чуть-чуть и будет совсем удивительная структура данных, которая всё помнит, но ничего не знает. Тоже такое придумывал, но пока не пробовал. Новички тогда довели, всё трындели что могут сделать архиватор, который файл любого размера сжимает во что-то мизерное. По-настоящему конечно не сделать, но какое-то подобие тоже может пригодиться, особенно если быстро работает. У меня застопорилось на нечетких функциях. Со значениями просто, указываем вероятность или возбуждение нейрона. А как быть с функцией, которая то-ли выполнилась то-ли нет, то-ли эта выполнилась то-ли та. Чего в результат писать?

[Ответ][Цитата]

гость
212.16.16.*

На: Странная структура данных

Добавлено: 10 янв 15 2:51

хватит жидовать

[Ответ][Цитата]

NO.
Сообщений: 10700

На: Странная структура данных

Добавлено: 10 янв 15 3:15

Я достаточно написал. Тем более, что не сделал, а просто мысль была.
Если напишу больше смеяться будете