Vypočet pravděpodobnosti – C / C++ – Fórum – Programujte.com

Ahoj,

mám vytvořit program v C++ na zjišťování jazyků (čeština, angličtina, němčina) na základě počtu písmen výchozího textu.

Vytvořil jsem to jako strukturu, takže asi takto:

typedef struct {
	int pismena;
	int procenta;
} Tcestina;

typedef struct {
	int pismena;
	int procenta;
} Tanglictina;

typedef struct {
	int pismena;
	int procenta;
} Tnemcina;

typedef struct {
	int pismena;
	int procenta;
} Tklavesnice;

Kde v int pismena mam seřazený jednotlivý písmeny od nejvyššího počtu po nejnižší a v int procenta mám vypočítaný procentní zastoupení toho písmena v celém výchozím textu.

A ted mám ty struktury porovnávat s tím Tklavesnice (což je text zadaný z klávesnice, u kterého mám zjistit jazyk), jenomže nevím jak na to. Napadlo mě počítání pravděpodobnosti a potom to seřadit od nejpravděpodobnějšího jazyku do nejméně pravděpodobného.

Nevíte co s tím?

Díky za pomoc, Mirek

tyjo strasna apokalypsa ten kod xD. neprijde ti divne ze mas 4x definouvanou uplne stejnou strukturu ?

struktury/tridy jsou od toho, aby definovaly spolecne znaky realnych objektu. jakoze mas realny objekt auto a to ma nejake vlastnosti jako objem nadrze, objem kufru, pocet mist k sezeni a pak spolene veci jako nastoupit, jet na vylet, naskladat veci do kufru, vyskladat veci z kufru. dale ale mas napr. ruzne vyrobce aut jako skoda audi bmw. takze udelas tridu/strukturu auto kde budou definovany spolecne rysy pro auto a pak si udelas INSTANCE tridy auto ktere budou predstavovat auta tech vyrobcu.

podle me bys sis mel udelat histogramy a porovnavat histogramy. tzn. ze si udelas pole int [] PocetZnaku kde pro kazdy znak bude cetnost jeho vyskytu v textu. z toho pak vytvoris pole relativnich vyskytu double [] RelativniPocetZnaku. pak jen porovnas pomoci metody narp. "nejmensich ctvercu" jak se toto pole lisi od pole v jinem jazyce. dela se to tak ze od sebe odecitas jednotlive prvky a jejich rozdil  pak das nadruhou a sectes a to co ma nejmensi odchylku je nejblize originalu.

priklad

"ahoj baf" -> PocetZnaku ={ 2,1,0,0,0,1 }   //a,b,c,d,e,f,g....

-> RelativniPocetZnaku = {0.5, 0.25,0,0,0,0.25 }

-> nekde sezenes relativni histogram pro cz RelativniPocetZnakuCZ = {0.7, 0.1,0.05,0.06,0.8,0.05 }

->odectes a sectes odchylaOdCZ= (RelativniPocetZnaku[0]-RelativniPocetZnakuCZ[0])^2+ (RelativniPocetZnaku[1]-RelativniPocetZnakuCZ[1])^2+ ...

-> udelas stejne pro ostatni jazyky a kde bude odchylka nejmensi tak je nejpravdepodobnejsi jazyk textu.