韩永楷
![]() | 此条目类似自传,或内容主要由条目所述的当事人或当事方编写。 (2021年4月12日) |
韩永楷 Wing-Kai Hon | |
---|---|
性别 | 男 |
出生 | 1975年3月16日 香港 |
居住地 | ![]() |
国籍 | ![]() |
教育程度 | 香港大学博士 香港大学计算机科学系硕士 香港大学计算机科学系学士 |
职业 | 电资院教授 |
机构 | 国立清华大学 |
目前职务
|
韩永楷是目前任教于国立清华大学的电资院教授,主要研究领域为数据结构、算法[1]。从小在香港长大,经历英国制度。 小时候热爱数学,而在求学中发现自己真心喜欢数学。大学的时候因学姐缘故而接触计算机科学,并开始学习与研究。 后来发现自己对写程式没有太大的兴趣,也不太喜欢计算机结构,但对于算法有极大的兴趣,所以研究所都在专研算法,而在博士时因为生物资讯算法研究感到迷惘,后来选择去新加坡国立大学跟随宋永健教授作研究。绰号为楷哥
成为老师的动机
因为爸爸妈妈都是老师,所以小时候对于教书抱有憧憬。长大后,因为老板经费不足要开始找工作。到台湾之前,从来没有接触过台湾,来到清华也是意料之外。当时是因为学长申请来清华当教授被录取了,但是最后选择其他学校,所以没有选择台湾清华大学。而当时找工作不顺利,就听从老板的建议来台湾清华,决定联络系主任王老师并来到清华。
研究介绍
韩永楷教授的第一个研究为算法中的tree问题,此研究为探讨如何排列才能得到最扁的状况,并发现高度与平均degree(分支)的关联性。虽然这是个很普通的研究,既简单也浅显易懂,是个大家都可以看懂的研究。但对韩永楷教授意义重大,对他日后有所帮助,也是他认为最有趣的一项研究。
普渡大学所进行的Google类型文件搜寻的相关研究能做到省空间速度又够快,且是学术界第一个想到这类问题的研究,所以研究有一直再被延伸。
而韩永楷教授认为最重要的研究为博士论文。当时因老板想将项目的存取空间压小,所以利用简单的算法,并将时间复杂度从nlogn 变成nloglogn。
在国立清华大学的研究
2006年到国立清华大学,目前已经有15个年头了(2021年)。 印象深刻的为2006年到2010年所研究的Google 类型,当时也经常前往美国作研究。 大部分研究都在做字串搜寻算法。
近年来,想着手做稍微不一样的研究,于是在2019年开始做的网络传输。 网络传输有挑战,每个通路都要确认,大家不一定彼此信赖。
论文
(2011) Inverted Indexes for Phrases and Strings 词组和字串的倒排索引[2]
(2009) Breaking a Time-and-Space Barrier for Constructing Full-Text Indices[3]
(2009) Space-Efficient Framework for Top-k String Retrieval Problems[4]
(2008) Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing[5]
(2007) A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays[6]
(2007) Compressed Indexes for Dynamic Text Collections
书籍翻译
(2019/11/28) Discrete Mathematics and Its Application By Kenneth H. Rosen 导读本
演讲
- 2013年3月6日:硕博论文研讨—资讯系统与系统设计-Some Interesting Theorems Related to Euler,国立阳明交通大学[7]
- 2017年6月7日:专题演讲:Coin Weighing Problems[8]
- 2018年10月17日:Stabbing Colors in One ,国立台湾师范大学Dimension[9]
- 2019年:2019中华民国数学年会
- 2020年9月22日:资工系韩永楷教授为高中生解释~什么是算法~[10]
得奖
- 国立清华大学97学年度校教师杰出教学奖-资工系 [11]
- 国立清华大学99学年度电资院杰出教学奖[12]
- 国立清华大学99学年度电资院新进人员研究奖[13]
- 国立清华大学106学年度校教师杰出教学奖-资工系[14]
- 国立清华大学2018最佳期刊论文奖[15]
- 得奖论文:[Algorithmica]Dictionary Matching with a Bounded Gap in Pattern or in Text(Wing-Kai Hon(韩永楷), Tak-Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang, 80(2), Algorithmica, 2018, pp. 698–713)
外部链接
- ^ 國立清華大學 韓永楷老師簡介. [2021-04-12]. (原始内容存档于2021-04-12).
- ^ Inverted Indexes for Phrases and Strings 片語和字串的倒排索引 (PDF). [2021-04-12]. (原始内容 (PDF)存档于2021-04-12).
- ^ Breaking a Time-and-Space Barrier for Constructing Full-Text Indices (PDF). [2021-04-12]. (原始内容 (PDF)存档于2021-04-12).
- ^ Space-Efficient Framework for Top-k String Retrieval Problems (PDF). [2021-04-12]. (原始内容 (PDF)存档于2021-04-12).
- ^ Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing (PDF). [2021-04-12]. (原始内容 (PDF)存档于2021-05-07).
- ^ A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays (PDF). [2021-04-12]. (原始内容 (PDF)存档于2021-04-12).
- ^ 國立陽明交通大學 訊息公告. [2021-04-12]. (原始内容存档于2021-04-11).
- ^ 資訊與決策科學研究所 【照片】106年6月07日專題演講:Coin Weighing Problems(講者:國立清華大學資訊工程學系 韓永楷 教授). [2021-04-12]. (原始内容存档于2021-04-11).
- ^ 國立臺灣師範大學 資訊工程學系 最新消息. [2021-04-12]. (原始内容存档于2021-04-11).
- ^ 國立清華大學 資訊工程學系 清華資工新聞. [2021-04-12]. (原始内容存档于2021-04-11).
- ^ 國立清華大學電機資訊學院 校傑出教學獎電資院獲獎名單. [2021-04-12]. (原始内容存档于2021-04-11).
- ^ 國立清華大學電機資訊學院 電資院傑出教學獎得獎名單. [2021-04-12]. (原始内容存档于2021-04-11).
- ^ 國立清華大學電機資訊學院 電資院新進人員研究獎得獎名單. [2021-04-12]. (原始内容存档于2021-04-11).
- ^ 國立清華大學電機資訊學院 106學年度校教師傑出教學獎得獎名單公告. [2021-04-12]. (原始内容存档于2021-04-11).
- ^ AACT演算法與計算理論學會 得獎名單. [2021-04-12]. (原始内容存档于2021-04-11).