Етикет: алгоритми

Вчера беше международният ден на музиката и по този повод в сайта chr.bg беше публикувана моя статия по въпроса за връзката между компютрите и музиката: Компютрите заменят човека в много скучни ежедневни задачи. Но могат ли да ги заменят, когато става дума за творчество и креативност? “В никакъв случай!” е най-очакваният отговор. Но експерименталният проект Computoser на българския програмист Божидар Божанов се опитва да ни убеди в обратното – всяко парче е генерирано без човешко участие – от алгоритъм. Музиката е нещо емоционално – как е възможно компютър да я композира? Музиката е емоционална на много нива – композиция, изпълнение, възприятие. Нивото, на което е най-податлива на формализация и автоматизация е композицията. Композиторите обикновено следват много правила, за да се получи накрая приятна за слушане музика – правила за хармония, ритъм, акорди, бийтове, звукови ефекти и т.н. Ако компютърът бъде научен на тези правила, той може да генерира мелодии, които са приятни за слушане. Те няма да идват “от душата”, но дори музиката, кореняща се в чувствата и мислите на композитора, следва музикалните правила. В известен смисъл, музиката е оформена от системата от правила. А именно тази система може да бъде разбрана от компютъра. Разбира се никой компютър не може да е по-добър от Моцарт. И не че е невъзможно компютърен алгоритъм да композира Малка нощна музика – напълно възможно е, но заедно с това ще композира множество лоши парчета и няма да знае как да разграничи хубавите от лошите. Дори със самообучителни алгоритми процесът на креативност комбиниран с постепенното подобрение в уменията на композитора много трудно може да бъде представено с единици и нули. Но да не забравяне, че не всички композитори са Моцарт – музиката нерядко е проста, незапомняща се, фонова. Например стоковата музика – тази, която слушаме в асансьора в хотела или когато чакаме оператор на телефонна

Continue reading

Преди седмица се състоя 1-вата конференция RogueConf. Имах възможността да говоря на нея и да представя моя проект computoser.com, заедно с проблемите и предизвикателствата за компютърно-генерираната музика. Ето всички презентации, а ето и моята (45 мин): Ето и слайдовете. Да, използвам прекалено много чуждици, въпреки, че по принцип се старая (ако не се стараех, можеше да са много повече). Неприятен страничен ефект на работата в IT-сферата. (П.П. RogueConf е „тайна“ конференция, затова ще кажа само „беше яко“)

Continue reading

Напоследък си поиграх с така или иначе генерирания речник на български словоформи, и в допълнение на съществуващите „играчки“, направих още няколко Пълният списък е: анаграми проверката на и-кратко – далеч от перфектна, но върши работа римен речник – не зачита ударения, макар че можех поне в някои случаи да го прави пароними ехо (дайте file > download ако google docs забие) – това е списък от думи, които са „ехо“ на други думи. Напр. „античен“ е ехо на „романтичен“, а „сива“ на „красива“

Continue reading

„Анаграма е вид игра на думи състояща се в пренареждане на буквите от дума или фраза така, че да се образува нова дума или фраза като всяка буква от оригинала се използва само веднъж.“ (wikipedia). Това са ребусите, които всички сме решавали като деца (и не само), участват и в тестовете за интелигентност. Как от една дума (или разбъркани букви) да получим друга дума. Миналата седмица се сетих, че ще ми е доста лесно да намирам анаграмите на всяка една дума. Затова в събота вечер го направих, използвайки за основа част от i-kratko.com: http://www.i-kratko.com/anagrams. Ето някои примерни анаграми: анаграми: армагани Доган: гадно годна реклама: карамел кламера Мария: армия босилек: обелиск Барселона: необрасла Поддържа само единични думи, без изрази (слагането на интервала на всяко възможно място ще отнеме доста повече ресурси). Надявам се намирането на анаграми да е интересно (полезно надали ще е). (За заинтересованите от техническите подробности: използвам речника на OpenOffice, както и леко модифициран речник на наставките, за да генерирам всички словоформи в българския. Пазя ги в Trie, за да мога да събера всичко в паметта. След това намирам всички пермутации на въведената дума и проверявам дали съществува такава словоформа.)

Continue reading

Преди доста време (и аз) писах за проблема с бъркането на „и“ и „й“. В последния абзац споменах написване на софтуер, който да различава грешката. Е, миналата седмица такъв се появи – http://www.i-kratko.com. Направих го, защото ми беше интересно как ще стане. А такова нещо все още няма – доста такива грешки не могат да бъдат открити от spellchecker-и. Например „полицай“ с/у „полицаи“, „който“ с/у“ които“, и т.н. – и двете форми са валидни. В момента събирам примери (всеки текст, който се въведе, се записва и след това го анализирам/поправям, ако е грешен). Все още е далеч от съвършенство, но на когото му е интересно може да го пробва. Или дори да го ползва преди да пише. Ако достигне до задоволително ниво на точност ще пусна API, и може би плъгини за wordpress, phpBB и подобни – така ще може да се ползва автоматично, без пишещият да прояви желание да бъде грамотен (много хора нямат такова желание). За стигналите дотук – малка промяна в позицията ми за причините за грешката. След разговори по темата с двама „истински лингвисти“ (аз само се правя на такъв), се съгласих, че причината е по-скоро в неразбирането на разликата между буквите отколкото объркване на фонетичните представи. „и“ не може да бъде кратко, когато е ударено, но въпреки това се появяват примери като „найстина“. Т.е. при по-грамотните остава моето твърдение за неудареното „и“, което става по-кратко, но за останалите причината е просто неразбиране на фонетичната стойност на двете букви.

Continue reading