维基百科

韩永楷

韩永楷是目前任教于国立清华大学的电资院教授，主要研究领域为资料结构、演算法[1]。从小在香港长大，经历英国制度。 小时候热爱数学，而在求学中发现自己真心喜欢数学。大学的时候因学姐缘故而接触计算机科学，并开始学习与研究。 后来发现自己对写程式没有太大的兴趣，也不太喜欢计算机结构，但对于演算法有极大的兴趣，所以研究所都在专研演算法，而在博士时因为生物资讯演算法研究感到迷惘，后来选择去新加坡国立大学跟随宋永健教授作研究。绰号为楷哥

韩永楷 Wing-Kai Hon
性别男
出生1975年3月16日
香港
居住地 台湾
国籍 中华人民共和国（香港）
教育程度香港大学博士
香港大学计算机科学系硕士
香港大学计算机科学系学士
职业电资院教授
机构国立清华大学
目前职务

成为老师的动机

因为爸爸妈妈都是老师，所以小时候对于教书抱有憧憬。长大后，因为老板经费不足要开始找工作。到台湾之前，从来没有接触过台湾，来到清华也是意料之外。当时是因为学长申请来清华当教授被录取了，但是最后选择其他学校，所以没有选择台湾清华大学。而当时找工作不顺利，就听从老板的建议来台湾清华，决定联络系主任王老师并来到清华。

研究介绍

韩永楷教授的第一个研究为演算法中的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)

外部链接

  1. ^ 國立清華大學 韓永楷老師簡介. [2021-04-12]. （原始内容存档于2021-04-12）. 
  2. ^ Inverted Indexes for Phrases and Strings 片語和字串的倒排索引 (PDF). [2021-04-12]. （原始内容 (PDF)存档于2021-04-12）. 
  3. ^ Breaking a Time-and-Space Barrier for Constructing Full-Text Indices (PDF). [2021-04-12]. （原始内容 (PDF)存档于2021-04-12）. 
  4. ^ Space-Efficient Framework for Top-k String Retrieval Problems (PDF). [2021-04-12]. （原始内容 (PDF)存档于2021-04-12）. 
  5. ^ Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing (PDF). [2021-04-12]. （原始内容 (PDF)存档于2021-05-07）. 
  6. ^ A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays (PDF). [2021-04-12]. （原始内容 (PDF)存档于2021-04-12）. 
  7. ^ 國立陽明交通大學 訊息公告. [2021-04-12]. （原始内容存档于2021-04-11）. 
  8. ^ 資訊與決策科學研究所 【照片】106年6月07日專題演講：Coin Weighing Problems（講者：國立清華大學資訊工程學系 韓永楷 教授）. [2021-04-12]. （原始内容存档于2021-04-11）. 
  9. ^ 國立臺灣師範大學 資訊工程學系 最新消息. [2021-04-12]. （原始内容存档于2021-04-11）. 
  10. ^ 國立清華大學 資訊工程學系 清華資工新聞. [2021-04-12]. （原始内容存档于2021-04-11）. 
  11. ^ 國立清華大學電機資訊學院 校傑出教學獎電資院獲獎名單. [2021-04-12]. （原始内容存档于2021-04-11）. 
  12. ^ 國立清華大學電機資訊學院 電資院傑出教學獎得獎名單. [2021-04-12]. （原始内容存档于2021-04-11）. 
  13. ^ 國立清華大學電機資訊學院 電資院新進人員研究獎得獎名單. [2021-04-12]. （原始内容存档于2021-04-11）. 
  14. ^ 國立清華大學電機資訊學院 106學年度校教師傑出教學獎得獎名單公告. [2021-04-12]. （原始内容存档于2021-04-11）. 
  15. ^ AACT演算法與計算理論學會 得獎名單. [2021-04-12]. （原始内容存档于2021-04-11）. 
检索自“https://zh.wikipedia.org/w/index.php?title=韓永楷&oldid=72966979”