Beam Search算法概念图

Beam Search:为什么这个「折中」算法统治了序列生成三十年

1997年,IBM的研究人员在开发统计机器翻译系统时遇到了一个棘手的问题:如何在庞大的搜索空间中找到最优的翻译序列?穷举搜索计算量太大,贪婪搜索又太短视。他们最终选择了一个折中方案——Beam Search。二十多年过去了,这个算法不仅没有被淘汰,反而成为了Transformer、GPT等现代大模型的标准配置。一个「妥协」的产物为何能统治序列生成领域如此之久? ...

1 min · 321 words

条形码为何能在毫秒间完成识别:从光反射原理到解码算法的五十年技术演进

1974年6月26日,俄亥俄州特洛伊市的一家Marsh超市里,收银员 Sharon Buchanan 扫描了一包箭牌黄箭口香糖。收银机发出"滴"的一声,屏幕上显示出67美分的价格。这声清脆的提示音,标志着条形码时代的正式开启。 ...

9 min · 4359 words