Outbreak e рок групата, създадена от хора от випуск 2003 в колежа. Страшни са - аз лично си пускам редовно и доста се изненадвам, че вече година след разпадането им срещам нови фенове. За съжаление всички завършиха и заминаха да учат по света. И си останаха само с един албум, но пак евалатa!
Ето и албумът - за поколенията.
Ако ти хареса албума, поискай да издадат нов!
Алгоритъмът преобразува български думи в съкратени буквени кодове, които могат да се ползват за намиране на близкозвучащи думи. Ако две думи имат подобно звучене, то е вероятно да имат един и същи съкратен код. По цел алгоритъмът е подобен на английските Metaphone и SoundEx.
Съдържание
Алгоритъмът е разделен на две нива. Ниво 1 заменя затворените гласни (и, ъ, у) с отворени (е, а, о), беззвучните съгласни със звучни и двузвучните букви (щ, ю, я) с техните основни звуци. Комбинации от букви като 'шт' и 'ие' се заменят с основните им звуци. 'със' и 'във' се заменят с кратките им форми. Пълните членове се заменят с непълни.
Ниво 2 извършва същото, но премахва всички гласни.
Към ниво 1 и ниво 2 са добавени нива 1а и 2а. Те пренареждат буквите във всяка дума по възходящ ред, по този начин елиминирайки грешки в реда като 'птиац' вместо 'птица'.
Генерираните кодове са на латиница.
Примери
| Оригинал | Ниво 1 | Ниво 1а | Ниво 2 | Ниво 2а |
| Писмените работи се оценяват по точкова система. | beznenede rabode ze ocenevad bo docgova zezdena | bdeeeennz abdeor ez acdeenov bo acdgoov adeenzz | bznnd rbd z cnvd b dcgv zzdn | bdnnz bdr z cdnv b cdgv dnzz |
| Кои са най-модните цветове за плажа. | goe za naenodnede cvedove za blaza | ego az addeeennno cdeeovv az aablz | g z nndnd cvdv z blz | g z ddnnn cdvv z blz |
Колизии
Колизиии се наричат различни думи, които генерират един и същи резултат, когато се пуснат през транформационна функция, каквито има в този алгоритъм. За разлика от други алгоритми, като MD5 и SHA1, в този алгоритъм колизиите са хубаво нещо, защото целта е да се намерят сходно-звучащи думи.
За експеримента ползвах този списък от 17,829 български думи, които бяха прекарани през всяка от функциите в алгоритъма. После бяха търсени колизии в рамките на резултатите на всяка функция. Ако 3 думи имат един и същи код се броят 3 колизии.
| Ниво | Брой колизии | Процент |
| Ниво 1 | 1978 | 11.09% |
| Ниво 1а | 8253 | 46.29% |
| Ниво 2 | 11200 | 62.81% |
| Ниво 2а | 15778 | 88.50% |
Водейки се по процента на колизии можете да изберете нивото на алгоритъма, което ще ви свърши най-много работа.
Код
zvuchene.php (в UTF-8) съдържа код за алгоритъма, написан на PHP. Кодът е лицензиран под GPL. Ако преведете кода на друг език (примерно C), ще се радвам да го включа тук.
Възможни употреби
- Попряване на правописни грешки.
- Улесняване на въвеждането на информация (например фамилни имена).
- Подобряване на интернет търсачки. Търсачките могат да индексират текста, след като е обработен от алгоритъма, и да обработват query-то с алгоритъма.
- Захващаш се да администрираш сървър на познат и машината е с hostname в твой домейн.
- Постепенно спираш да се занимаваш, защото машината си работи, а познатият започва разни съмнителни действия на сървъра.
- Акаунтът ми на машината бива изтрит, почва да се бълва спам от сървъра, домейните се блокират заради phishing, а ти започваш да получаваш гневни писма от цял свят, понеже си postmaster на домейна на машината.
- Ходи обяснявай, че не спамваш ти и че не си камила.
Извод: когато администрираш сървър, гледай да е твой.
ПРОДЪЛЖЕНИЕ (неделя сутринта):
Ех...
Хора от цял свят боядисват в бяло ръцете си, снимат ги и ги пускат във Flickr за да протестират срещу тероризма. Защо хората обичат да правят толкова безмислени неща само за да се залъгват, че правят нещо?