Jūs esate neprisijungęs lankytojas. Norint dalyvauti diskusijose, būtina užsiregistruoti ir prisijungti prie forumo.
Prisijungę galėsite kurti naujas temas, atsakyti į kitų užduotus klausimus, balsuoti forumo apklausose.
Administracija pasilieka teisę pašalinti pasisakymus bei dalyvius,
kurie nesilaiko forumo taisyklių.
Pastebėjus nusižengimus, prašome pranešti.
Dabar yra 2025 10 09, 04:24. Visos datos yra GMT + 2 valandos.
Jūs negalite rašyti naujų pranešimų į šį forumą Jūs negalite atsakinėti į pranešimus šiame forume Jūs negalite redaguoti savo pranešimų šiame forume Jūs negalite ištrinti savo pranešimų šiame forume Jūs negalite dalyvauti apklausose šiame forume
Reikalingas BCH(67,53,t=2) kodas (klaidų atstatymui). Teorinės literatūros su aukštaja matematika randu daug. Bet kaip realizuoti visa tai praktiškai?
Gal kas nors mokėsi universitete apie tai? Gal kokį nors uždavinuko sprendimo pavyzdį turit?
Turiu pavyzdinę duomenų seką su BCH kodais:
kai ka nors aiskina matematikas tai neikas iskyrus kita matematika nieko nesupras nes jie viska dirbtinai nutraukia kuo toliau nuo realybes
megink naudoti kokia nors gatava c funkcija
pvz radau tokia
http://www.cs.bu.edu/~reyzin/code/bch.cpp
tai gana abstraktus dalykas todel kompiliuosis ir veiks and betko.
raba gal cia geresne biblioteka
http://www.eccpage.com/bch3.c
Visi šie linkai jau N kartų aplankyti
C kodą irgi turiu sukompiliavęs (bch3.c). Bet rezultato teisingo negaunu. O aiškintis tarp tos matematikos labai jau žiaurus darbas... Pas mane tiesiog yra dar ir duotas specialus polynomas, kuris skiriasi nuo "standartinių". O pakeitus polynomą irgi nesigauna...
Geriausia būtų pačiam susidėlioti algoritmą. Kad ir su Excel. O jau jau paskui išsiversiu į tokią kalbą, kokios reikės.
as kazkada spendsiau tokia panasia problema kai reikejo skaiciuoti etrherneto paketo CRC. tai isrgi ismeginau daug programu kurios niekaip neveike, galu gale radau kaskokia kuri suveike. nors taip ir nesupratau kaip tas daiktas veikia, tik naudoja daug + ir XOR komadu.
su ekseliu nieko nebus, nes ten matematikoje viskas daroma kitaip, programuojant visokie kelimai laipnius ir panasiai tai ">>" , xor or ir panasios komandos. jei matematikai viska darytu dvejetainei logikai irgi butu nesunku suprasti, bet kai stengaisi buti universalus tai neina suprasti.
bch3 encode funkcija biski ziuriu panasi i ta kur man CRC skaiciavo.
neatrodo kad butu sunku suprasti
itariu kad pas tave bus tokia panasi problema kaip man, turbut blogas tas polinomas arba kokie nor bitai netaip susikineti.
as kazkada spendsiau tokia panasia problema kai reikejo skaiciuoti etrherneto paketo CRC. tai isrgi ismeginau daug programu kurios niekaip neveike, galu gale radau kaskokia kuri suveike. nors taip ir nesupratau kaip tas daiktas veikia, tik naudoja daug + ir XOR komadu.
Ui... Perkandau tą bajerį. Iš polinomo grandinę nusipaišyti reikia, ir tada su XOR pasižaidi, ir perstumi po vieną kartą. Ir viskas. Jau bet kokiam polynomui padaryti galiu.
Beje, su Excel aš tuos CRC irgi skaičiavau. Kai perpratau mechanizmą - puikiai gavosi.
Su BCH irgi labai panašiai. Tik ten iš polinomo GF(2^n) reikia pasidaryti, ir paskui dar kažką... Lietuviškos literatūros kokios nors gerai būtų. O radau tik studentų referatus, vos pora sakinių užsimena...
