[论文解读] Discovering novel computer music techniques by exploring the space of short computer programs

Ville-Matias Heikkilä|arXiv (Cornell University)|Dec 6, 2011

Music Technology and Sound Studies被引用 8

一句话总结

本文通过系统探索极短的C语言风格程序（3–10行）生成原始PCM音频，研究了新颖计算机音乐技术的生成方法。通过在简单表达式中运用按位运算、位移操作和模运算（例如 't & t>>8'），作者发现了独特的音色与音乐结构，包括谢尔宾斯基谐波与音高调制的旋律，证明了极简代码也能生成复杂且具有音乐协调性的声音景观。

ABSTRACT

Very short computer programs, sometimes consisting of as few as three arithmetic operations in an infinite loop, can generate data that sounds like music when output as raw PCM audio. The space of such programs was recently explored by dozens of individuals within various on-line communities. This paper discusses the programs resulting from this exploratory work and highlights some rather unusual methods they use for synthesizing sound and generating musical structure.

研究动机与目标

• 研究极短计算机程序在生成新颖计算机音乐技术方面的创造潜力。
• 识别并分析基于二进制算术的异常计算方法，以产生具有音乐趣味性的输出。
• 理解仅包含位移、按位运算和模运算的简单表达式如何生成复杂音乐结构与音色。
• 探索在社区驱动的实验中，偶然性与涌现行为在发现新算法音乐概念中的作用。
• 提出对当前探索框架的改进建议，包括新的编程范式与自动化发现工具。

提出的方法

• 本研究分析了来自在线社区的71个短C程序语料，重点关注那些以8000 Hz输出8位无符号PCM音频的程序。
• 核心方法为执行形如 'main(){int t=0; for(;;t++) putchar(EXPRESSION);}' 的表达式，其中 EXPRESSION 仅使用时间变量 't' 和基本C运算符。
• 系统分析按位运算（与、或、异或、非）、位移操作与算术运算符对音乐效果的影响。
• 作者通过可视化与听觉分析，解读波形中的模式，例如 't & t>>8' 中出现的谢尔宾斯基三角形结构。
• 模运算与溢出行为被作为有意设计的特征而非错误，用于创造打击乐与音色效果。
• 本研究评估了基于逆波兰表示法的替代方案（如 GlitchMachine、libglitch）在实现更具表现力与可重用音乐生成方面的有效性。

实验结果

研究问题

• RQ1 仅使用基本按位与算术运算的极短程序，能产生哪些类型的音乐结构与音色？
• RQ2 特定的位移与按位运算组合（如 't & t>>8'）如何生成可感知的协调旋律与和声？
• RQ3 模运算与整数溢出在算法音乐生成中能在多大程度上被用作创造性工具？
• RQ4 为何某些表达式（如 't * (42 & t>>10)'）尽管结构简单，却能产生具有音乐趣味性的音高序列？
• RQ5 如何通过自动化生成或增强编程范式，改进当前基于试错的探索模式？

主要发现

• 表达式 't & t>>8' 产生类似谢尔宾斯基三角形的振幅波形图案，并被感知为具有八度音程关系的多音符旋律。
• ‘四十二旋律’表达式 't * (42 & t>>10)' 生成一个周期长度为32的重复音高序列，其基础为数字42的二进制模式。
• 通过修改载波频率比（如 '3*t & t>>8'），可改变谐波对齐方式，因混叠效应产生非八度音程。
• 模运算与溢出行为并非错误，而是关键工具：例如，将 '-1' 应用于最小振幅值可生成打击乐瞬态。
• 长距离位移操作（如 't>>6 ^ t>>8 | t>>12 | t'）可实现宏观音乐结构，如重复的旋律动机，类似于传统音乐形式（如12小节蓝调）。
• 表达式 '(t>>10 ^ t>>10 - 2) % 11' 生成一个16音符的音高序列，具有重复模式，包含C、G、C等音程，形成可识别的音乐短语。