Отправлено: 01.03.06 08:58. Заголовок: Теория наблюдений

Подскажите, в правильном ли направлении идут рассуждения.

1. Полное совпадение имени пароды 2 амеб - это потомки одной амебы
2. UpperCase(Полное совпадение имени породы 2 амеб) - возможно, это потомки одной амебы
3. UpperCase(40% процентов различия имени 2 амеб) - возможно, это потомки одной амебы. Кстати, под различием понимается смещение букв в породе вверх или вниз по таблице символов. Например, Fr и Er или Pt и Qt или fr и Er
4. Аналогично пункту 3, но смещение по таблице символов не фиксировано - это результат скрещивания двух разнопородных амеб.
5. UpperCase(от 4 первых символов, плюс смещение кодов из пункта 3 на 3 символах) + 60% несовпадение второй ргуппы символов из породы - это результат скрещивания двух разнопородных амеб, причем, можно назвать хотя бы одну породу, с которой амёба была скрещена и получила свою нынешную породу.
6.. пока думаю.


В итоге, зная имена пород, сможем вычислить родственников, скрещенных-амеб, уникальные породы.

 Отправлено: 01.03.06 12:58. Заголовок: Re:

Хех. А ка кты узнаеш какой конкретно символ от какой конкретно амёбы достался? сочетаний великое множество. ИМХО, идея бесперспективна...

 Отправлено: 01.03.06 13:52. Заголовок: Re:

Посмотрим посмотрим...

 Отправлено: 01.03.06 14:03. Заголовок: Re:

SolitaryPilgrim пишет:

цитата:

Пожскажите, в правильном ли направлении идут рассуждения.

Нет, не в правильном. "это потомки" - замени на "возможно, что это потомки". Тогда будет правильнее.

 Отправлено: 01.03.06 15:28. Заголовок: Re:

заменил

 Отправлено: 01.03.06 19:52. Заголовок: Re:

1. замени "возможно, что это потомки" на "вероятно родственники". т.к. одна из этих амеб может оказаться тем самым начальным предком
2. имхо перспективнее выщитывать родственное расстояние между именами пород. пример (для удобства перейду с букв на цифры:
как считаешь, в какой паре амебы "роднее" друг к другу:
5555555555 и 5456456456
или
5555555555 и 2555555555
в анализаторе финалистов я рассчитывал расстояние по следующему алгоритму:
находится сумма расстояний для каждого из символов породы.
т.е. R = r1 + r2 + r3 + ... + r10
где r1 - расстояние между певыми символами, r2 - между вторыми... они рассчитываются исходя из таблицы символов для генерации имени породы (таблица зациклена... т.е. расстояние между "0" и "9" равно единице... а между "9" и "2" - трем)
так для первой пары R = 0 + 1 + 0 + 1 + 0 + 1+ 0 + 1+ 0 + 1 = 5
а для второй пары R = 3 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 = 3

для определения пары родителей данный метод не совсем подходит... но принцип расстояний можно использовать вместо uppercase'ов...

P.S. таблица символов используемая в амебах: AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZz `

 Отправлено: 01.03.06 23:03. Заголовок: Re:

ai91 пишет:

цитата:

P.S. таблица символов используемая в амебах: AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZz `

А у меня и русские буквы есть в названии породы и всякие: = + _ - ! " ; % @ [ ]

 Отправлено: 01.03.06 23:35. Заголовок: Re:

=LonGBoY= пишет:

цитата:

А у меня и русские буквы есть в названии породы и всякие: = + _ - ! " ; % @ ...

Это в кличке могут быть такие символы, а имя породы состоит из 10 символов, перечисленных ai91.

 Отправлено: 02.03.06 02:08. Заголовок: Re:

Вот насчёт родственных растояний - уже интересно...
Глядиш и до хаков додумаемся - сами генерить ДНК будем какое надо

 Отправлено: 02.03.06 09:01. Заголовок: Re:

А ещё есть функция SoundPhone вроде... Она работает на латиницу, а знак "`" можно заменить на пробел.

насчет чисел, интересное направление...

Но
===========================
5555555555 и 5456456456
или
5555555555 и 2555555555
===========================

Алфавит-то аглицкий намного больше, чем 0..9. Наверное, можно сделать такие же циклические рассчеты по алфавиту, а не по цифрам.

 Отправлено: 02.03.06 10:28. Заголовок: Re:

SolitaryPilgrim пишет:

цитата:

Алфавит-то аглицкий намного больше, чем 0..9. Наверное, можно сделать такие же циклические рассчеты по алфавиту, а не по цифрам.

Так я про это и говорю. Просто для примера перешел на таблицу символов "0123456789".
Если перейдешь на таблицу "AaBbCc...", то ничего не изменится. В качестве значения используй индекс символа (позицию в таблице). Вот, код action script'а:

цитата:

for(i=ameba1.aRace.length-1; i>=0; i--){ var char1 = ameba1.aRace.charAt(i); var char2 = ameba2.aRace.charAt(i); var val1:Number = getDictionaryVal(char1); var val2:Number = getDictionaryVal(char2); var locDist = Math.abs(val1 - val2); if(locDist>((dictionary.length)>>1)){ locDist = Math.abs(dictionary.length - locDist); } distance += locDist; }

(для удобства восприятия я убрал всякие проверки на некорректные значения)
locDist - расстояние между парой символов... а Math.abs(dictionary.length - locDist) эмулирует зацикленную таблицу...
getDictionaryVal(char) - возвращает индекс символа в таблице... т.е. getDictionaryVal('A')=0, getDictionaryVal('f')=11

для твоей же задачи (поиска пары родителей), можешь ввести пороговое значение расстояния между одной парой... блин... тяжко объяснять... давай на примере (опять на цифрах):
допустим имеем следующих амеб:
1. 5555555555, 2. 8888888888, 3. 2222222222
нужно определить кто из них (вероятнее всего) является предком амебы 2237288222.
найдем посимвольные расстояния для каждой из пар (расстояния буду выделять болдом):
1.
5555555555
2237288222
--------------
3322333333

2.
8888888888
2237288222
--------------
6651600666

3.
2222222222
2237288222
--------------
0015066000

допустим пороговой разбежкой сделаем 1... (для реальной таблицы символов её можно сделать больше... скажем 5).
тогда после фильтрации увидим что:
1.xxxxxxxxxx,
2.xxx1x00xxx,
3.001x0xx000
(где 'x' - отфильтрованные/выкинутые символы)
отсюда видно что вероятнее всего предками нашей амебы являются 2. и 3.

естественно необходимо дорабатывать... но основную идею, надеюсь, передал...

 Отправлено: 08.03.06 17:46. Заголовок: Re:

А теперь всё тоже самое только по Русски.
Мне даже читать не захотелось.

 Отправлено: 08.03.06 17:55. Заголовок: Re:

Максимальную разбежку наблюдал в 3 символа, но это очень редко

 Отправлено: 09.03.06 09:49. Заголовок: Re:

=========================
А теперь всё тоже самое только по Русски.
Мне даже читать не захотелось
=========================

Эти предположения не для людей, а для программ.
В ручную определять - с ума сойдешь...
Поэтому, нет ничего страшного, что здесь мало что понятно...

 Отправлено: 09.03.06 12:22. Заголовок: Re:

Ну и что алгоритм нормально функционирует ?

 Отправлено: 09.03.06 12:31. Заголовок: Re:

у ai91 функционирует. я не проверял ещё.