用户:Cathaychoi/沙盒
| 韩永楷 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 导读本
演讲
得奖
- 国立清华大学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)
外部链接
- ^ 国立清华大学 韩永楷老师简介
- ^ Inverted Indexes for Phrases and Strings 词组和字串的倒排索引
- ^ Breaking a Time-and-Space Barrier for Constructing Full-Text Indices
- ^ Space-Efficient Framework for Top-k String Retrieval Problems
- ^ Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
- ^ A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays
- ^ 国立阳明交通大学 讯息公告
- ^ 资讯与决策科学研究所 【照片】106年6月07日专题演讲：Coin Weighing Problems（讲者：国立清华大学资讯工程学系 韩永楷 教授）
- ^ 国立台湾师范大学 资讯工程学系 最新消息
- ^ 国立清华大学 资讯工程学系 清华资工新闻
- ^ 国立清华大学电机资讯学院 校杰出教学奖电资院获奖名单
- ^ 国立清华大学电机资讯学院 电资院杰出教学奖得奖名单
- ^ 国立清华大学电机资讯学院 电资院新进人员研究奖得奖名单
- ^ 国立清华大学电机资讯学院 106学年度校教师杰出教学奖得奖名单公告
- ^ AACT算法与计算理论学会 得奖名单