Соломон Вольф Голомб
Об авторе
[b]Соломон Вольф Голомб[/b] (англ. Solomon Wolf Golomb; 30 мая 1932, Балтимор, штат Мэриленд — 1 мая 2016, Лос-Анджелес) — американский математик, инженер, профессор электротехники в Университете Южной Калифорнии. Наиболее известен широкой публике и поклонникам математических игр как изобретатель полимино (обобщённого домино), вдохновившего российского программиста Алексея Пажитнова на создание компьютерной игры «Тетрис». Голомб специализировался на задачах комбинаторного анализа, теории чисел и теории кодирования. Именем С. Голомба назван предложенный им метод энтропийного кодирования (код Голомба), используемый, в частности, при сжатии изображений в стандарте JPEG-LS, при сжатии звука без потерь в стандарте MPEG-4 и т. д. В честь Соломона Голомба названа линейка Голомба, применяющаяся в радиосвязи, радиолокации, астрономии, шифровании данных. Соломон Голомб родился в еврейской семье, выпускник средней школы Балтиморского городского колледжа, получил степень бакалавра гуманитарных наук в Университете Джонса Хопкинса и докторскую степень (Ph. D.) Гарвардского университета в 1957 году за диссертацию о «Задачах в распределении простых чисел». Работая в компании «Glenn L. Martin Co.», он заинтересовался теорией связи и начал свою работу над последовательностями регистрового сдвига. Свой год Фулбрайта он провёл в Университете Осло, а затем присоединился к Лаборатории реактивного движения Калтеха, где он исследовал военные и космические средства связи. Он стал преподавателем Университета Южной Калифорнии в 1963 году, а профессором — в 1991 году. Голомб идентифицировал характеристики и выявил особенности и достоинства последовательностей регистрового сдвига максимальной длины (М-последовательностей), также известных как псевдослучайные или псевдошумовые последовательности, которые имеют обширное военное, промышленное и потребительское применение. Голомб — изобретатель «кодирования Голомба» — одного из видов энтропийного кодирования. Голомб регулярно вёл рубрику «Загадки Голомба» в информационном бюллетене Института инженеров по электротехнике и электронике. Он — частый автор колонки «Математические игры» в журнале «Сайентифик американ». Его вклад есть в рубрике «Занимательная математика» журнала «Рептилии» («Rep-tiles»). Он также писал по одному ребусу для каждого выпуска «Журнала Джона Хопкинса», в котором его бывший университет ежемесячно публиковал его, в колонке «Гамбиты Голомба». В 1992 году за свои исследования он получил медаль Агентства национальной безопасности США, а Российская академия естественных наук наградила его медалью Капицы. В 2000 году Институт инженеров по электротехнике и электронике наградил его медалью Ричарда Хэмминга за его исключительный вклад в информационные науки и системы. Он был назван главной фигурой в теории кодирования и теории информации на протяжении более четырех десятилетий, в том числе и за его способность применять высшую математику к задачам цифровой связи.