Джеймс В. Хант
Эта статья нуждается в дополнительных цитатах для проверки . ( апрель 2021 г. ) |
Джеймс В. Хант Компьютерный учёный и изобретатель | |
---|---|
Рожденный | Трентон, Нью-Джерси | 5 августа 1952 г.
Умер | 21 марта 2021 г. | (68 лет)
Место отдыха | Кладбище Юинг, Юинг, Нью-Джерси |
Образование |
|
Альма-матер | |
Работодатель | Белл Лаборатории |
Заметная работа | Алгоритм Ханта – Шиманского |
Джеймс Уэйн Хант (5 августа 1952 г. - 21 марта 2021 г.) был афроамериканским ученым-компьютерщиком и изобретателем. Он изобрел алгоритм Ханта – Шиманского. [1] [2] и алгоритм Ханта – Макилроя [3] алгоритмы. Это был один из первых неэвристических алгоритмов, использованных в diff . По сей день варианты этого алгоритма встречаются в дополнительных системах контроля версий , вики-движках и программном обеспечении для исследований в области молекулярной филогенетики . Исследование, сопровождающее окончательную версию Unix diff, написанное Дугласом Макилроем, было опубликовано в статье 1976 года «Алгоритм дифференциального сравнения файлов», написанной в соавторстве с Джеймсом У. Хантом, который разработал первоначальный прототип diff. [4]
Ранняя жизнь и образование
[ редактировать ]Уэйн был первенцем из двоих детей от союза Августа и Бернис Хант 5 августа 1952 года в Трентоне, штат Нью-Джерси. Он вырос как большой любитель джаза, фанка и музыки в стиле R&B, а также фотографии. Его тихий и сообразительный характер очаровывал почти всех, кого он встречал. Он окончил с отличием Принстонский университет со степенью бакалавра электротехники, а затем получил степень магистра и доктора электротехники в Стэнфордском университете. Он был частью первоначальной группы студентов школьного отделения Национального общества черных инженеров ( NSBE ).
Карьера
[ редактировать ]В 1976 году он усовершенствовал и представил алгоритм Ханта-Шимански. Хант, Джеймс В.; Шимански, Томас Г. (1977). «Быстрый алгоритм вычисления самых длинных общих подпоследовательностей» . Коммуникации АКМ . 20 (5): 350–353. дои : 10.1145/359581.359603 . S2CID 3226080 . , вариант, первоначально предложенный Гарольдом С. Стоуном. Это решение самой длинной общей проблемы с подпоследовательностью. Это был один из первых неэвристических алгоритмов, используемых при сравнении данных. По сей день варианты этого алгоритма встречаются в дополнительных системах контроля версий, вики-движках и программном обеспечении для исследований в области молекулярной филогенетики.
Эта изобретательность привела его к тому, что он стал главой отдела в A&T Bell Labs , директором подразделения UNIX System Laboratories и, наконец, вице-президентом по реализации продуктов систем управления в Lucent Technologies . Он проработал в Lucent десять лет, прежде чем уйти на пенсию в 2004 году.
В 1982 году он также опубликовал журнал о том, как использовать языки программирования на компьютерах IEEE (институт электротехники и электронной техники). [5]
Джеймс В. Хант подал заявки на патенты для защиты следующих изобретений. В этот список входят патентные заявки, находящиеся на рассмотрении, а также патенты, которые уже были выданы Ведомством США по патентам и товарным знакам (USPTO).
Настенный крепеж. Номер патента: 6004088. Краткое описание: Настоящее изобретение представляет собой настенный крепеж для соединения стыкующихся поверхностей, например, для крепления кронштейна к стене. Г-образные плечи крепежа шарнирно прикреплены к оболочке или к скользящей гайке, заключенной в оболочку, которая вставляется в заранее выполненное отверстие или проем в стене. Крепеж с рычагами, прикрепленными к скользящей гайке, можно регулировать для использования со стенами различной ширины. Винт, удерживающий прикрепляемый объект, вставляется в корпус и продевается через гайку (РИС. 4). Затем винт входит в зацепление с рычагами крепежа и заставляет их поворачиваться в положение зажима (РИС. 5). Винт поворачивают до тех пор, пока кронштейны не прижмутся к стене (РИС. 6). Застежка с кронштейнами, прикрепленными к корпусу, по принципу действия аналогична регулируемой застежке, за исключением того, что она используется для стен или поверхностей той же ширины, что и устройство. [6]
Устройство для сборки взаимосвязанных сегментов дорожного покрытия для временных дорог. Номер патента: 5234204. Аннотация: Раскрыта трехмерная рамная конструкция для изготовления дорожного покрытия. Конструкция включает в себя компоненты мата, расположенные таким образом, чтобы обеспечить единообразие сборки матов разных размеров, с единой концевой конструкцией, которая действует как шаблон, и со средствами перемещения мата для окончательного крепления на стол, позволяя при этом удерживающей конструкции сборки перемещаться. переместить для создания другого мата. Также раскрыт способ изготовления дорожных ковриков, в котором используется рама для расположения компонентов коврика во время изготовления коврика в заданном порядке, чтобы гарантировать единообразие каждого коврика для взаимозаменяемого использования в полевых условиях, при этом маты могут быть изготовлены путем изготовления дорожных ковриков. устройство, пока собираются другие маты. Также раскрыта временная дорога, состоящая из двух комплектов матов. Первый комплект матов укладывают так, чтобы его гладкая поверхность находилась на земле. [6]
Денежный ящик для бумажных денег. Номер патента: 4434931. Аннотация: Денежный ящик для бумажных денег имеет отверстие, через которое банкнота может быть введена в этот кассовый ящик, чтобы сформировать часть пачки бумажных денег внутри этого денежного ящика. Затвор выполнен с возможностью перемещения от этого отверстия в открытое положение, что позволяет вводить банкноту через это отверстие и укладывать ее стопкой; и это затвор выполнен с возможностью перемещения в закрытое положение рядом с этим отверстием, чтобы предотвратить удаление бумажных денег из этой стопки бумажных денег. Защелка крышки позволяет перемещать крышку между открытым и закрытым положениями; и защелка будет автоматически предотвращать несанкционированное перемещение этого затвора из закрытого положения всякий раз, когда это затвор перемещается в открытое положение, а затем в закрытое положение. [6]
Ссылки
[ редактировать ]- ^ «Алгоритм Ханта-Шиманского для LCS» (PDF) . Кафедра математики и информатики Университета Южной Дании. 12 января 2017 г.
- ^ Хант, Джеймс В.; Шимански, Томас Г. (1977). «Быстрый алгоритм вычисления самых длинных общих подпоследовательностей» (PDF) . Коммуникации АКМ . 20 (5): 350–353. дои : 10.1145/359581.359603 . ISSN 0001-0782 . S2CID 3226080 .
- ^ Хант, Джеймс В.; Макилрой, М. Дуглас (июнь 1976 г.). «Алгоритм дифференциального сравнения файлов» (PDF) . Технический отчет по информатике . 41 . Лаборатории Белла.
- ^ Картер, Уильям Дуглас (1969). «Аннотированная библиография технических писем Геологической службы США и НАСА по исследованиям дистанционного зондирования до июня 1967 года» . Отчет об открытом файле . дои : 10.3133/ofr6934 . ISSN 2331-1258 .
- ^ Хант (апрель 1982 г.). «Языки программирования» . Компьютер . 15 (4): 70–88. дои : 10.1109/mc.1982.1654000 . ISSN 0018-9162 . S2CID 15598402 .
- ^ Перейти обратно: а б с «Изобретения, патенты и патентные заявки Джеймса В. Ханта - Поиск патентов Justia» . патенты.justia.com . Проверено 12 июля 2021 г.
«Некролог Джеймса Уэйна Ханта» . Похоронное бюро Хьюза. 21 марта 2021 г.