Solomon Volf Golomb 30 may 1932 yil AQShning Merilend shtatida tavallud topgan. Amerikalik matematik, muhandis, janubiy Kaliforniya universiteti elektrotexnika professori. Rossiyalik dasturchi Aleksey Pajitnov bilan birgalikda yaratgan ―Tetris‖ kompyuter o‗yini ko‗p tomoshabinlarga manzur bo‗lgan. Golomb kombinatorlik tahlil, sonli tahlil va kodlash nazariyasi bo‗yicha maxsus vazifalar bilan shug‗ullangan. Golomb tomonidan entropiyali kodlash usuli taklif etilgan.
Solomon Volf Golomb 1932-2016
JPEG-LS standartida tasvirlarni siqishda MPEG-4 standartida ovozlarni yo‗qotishlarsiz siqishda qo‗llaniluvchi entropiyani kodlash usulini taklif etgan. S. Golomb sharafiga radoaloqa, astronomiya, ma‘lumotlarni shifrlashda qo‗llaniluvchi kodlarga Golomb lineykasi nomi berilgan. U 1 may 2016 yil AQShning Kaliforniya shtatida vafot etgan.
Rid – Solomon kodini qurish asoslari. Kuchli kodlar zamonaviy algebra strukturasiga bog‗liq ravishda quriladi. Ko‗pgina
yaratilgan kodlar, ko‗pxadlar xalqasi va Galua maydoni strukturasiga asoslangan holda qurilgan. Asosiy algebraik amallar bajarish mumkin bo‗lgan elementlar majmuasiga guruh, xalqa va maydon kiradi.
Bitta asosiy amal va unga teskari bo‗lgan amalni (qo‗shish va ayirish yoki ko‗paytirish va bo‗lish) bajarish mumkin bo‗lgan sistemaga guruh deb ataladi.
Guruhning tarkibiy qismiga, guruh elementlari deb ataluvchi elementlardan tashkil topgan chekli yoki cheksiz
G to‗plam kiradi.
G to‗plamning
ikkita elementi g1 va
g2 ustida bajariladigan guruhli amal (0) natijasida shu to‗plamga tegishli bo‗lgan uchinchi element
g1 0
g2 hosil bo‗ladi.
Guruhdagi g1 0
g2 belgi, agar qo‗shish amali bajariladigan bo‗lsa
g1 + g2, ko‗paytirish amali bo‗lsa
g1 * g2 kabi belgilanadi.
Guruhli amallar (0) ni bajarish mumkin bo‗lgan
G to‗plam, quyidagi aksiomalar bajarilganda guruh deb ataladi.
Assotsiativlik: G to‗plamning ixtiyoriy uchta elementlari g1, g2, g3
uchun quyidagi munosabat o‗rinli:
(
g1 0 g2) 0 g3 = g1 0 (g2 0 g3), ya‘ni
(g1 + g2) + g3 = g1 + (g2 + g3),
yoki
(g1 g2) g3 = g1 (g2 g3)
