作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 227-229,. doi: 10.3969/j.issn.1000-3428.2010.09.080

• 多媒体技术及应用 • 上一篇    下一篇

基于文件标题特征的网络视频去重研究

郭牧怡1,2,刘 萍1,谭建龙1,郭 莉1   

  1. (1. 中国科学院计算技术研究所,北京 100190;2. 中国科学院研究生院,北京 100049)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Research on Duplicate Removal for Network Video Based on File Title Features

GUO Mu-yi1,2, LIU Ping1, TAN Jian-long1, GUO Li1   

  1. (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 提出一种针对剧集类和电影类网络视频的去重技术,根据剧集类和电影类网络视频标题的显著特征,采用精确串和正则表达式匹配算法自动提取视频名称,形成以正则表达式表示的视频扩展名,当新视频文件到来时,再次使用正则表达式匹配算法,判断其是否出现过,从而实现网络视频的去重。实验结果表明,该方法的查准率可达97.30%,查全率可达93.63%。

关键词: 正则表达式, 精确串匹配算法, 网络视频, 去重

Abstract: A method for removing duplicates among teleplays and movies is presented. Titles of these network videos usually presents distinct features which make it possible to extract videos’ names automatically by means of exact pattern matching and regular expression matching algorithms. The extracted names is processed further into regular expressions against which up-coming video titles are matched so as to accomplish the goal of removing duplicates. Experimental results show this method achieves an accuracy ratio of 97.30% and a recall ratio of 93.63%.

Key words: regular expressions, exact pattern matching algorithm, network video, duplicate removal

中图分类号: