bo_ba's Journal
 
[Most Recent Entries] [Calendar View] [Friends View]

Saturday, September 30th, 2006

    Time Event
    7:38p
    не мой моск
    Читаю Gold любимого кинематографиста Гринуэя. Читаю первую главу Последнее яблоко. Читаю четвертое предложение:

    She had been named after an American film star, once seen by Faith's father as she jumped nude with her legs open into a blue swimming pool on the Californian coast in an illicit coloured movie purchased in Hamburg.

    Это выглядит ужасно - явно написано человеком, думающим в терминах линейного монтажа (не ожидал такого от Гринуэя).

    Применим графическое переписывание (graph rewriting):

    + )
    девять линейно-связанных элементов - a где же граф? Хотя бы дерево! Очевидно, письмо насилует мозг и заставляет его выражаться линейно, даже мозг нелинейного Гринуэя.

    Попробуем что-нибудь с этим сотворить, например, пользуясь нелинейным многоуровневым монтажом того же Грунуэя, переписать это в виде дерева.

    She had been named in Hamburg after an American film star, once seen by Faith's father as she jumped nude with her legs open into a blue swimming pool on the Californian coast in an illicit coloured movie.

    Image

    Уже лучше - а всего-то, отрезали последнюю веточку и пересадили ее к корню.
    вот так )


    Первое оригинальное предложение можно назвать иначе: предельно несбалансированное дерево. Второе предложение называется сильно несбалансированным деревом. Любому студенту, знакомому с курсом алгоритмов, понятно куда это все идет. Необходимо представить это предложение как сбалансированное дерево с той надеждой, что такое дерево будет наиболее приятно уху и мозгу, (потому что поиск по такому дереву самый быстрый). Что ж... Это упражнение мы оставим в качестве домашнего задания нашему читателю.

    Update. A вот и подтверждение американских ученых подоспело.

    Current Music: Villa-Lobos - Aria

    << Previous Day 2006/09/30
    [Calendar]
    Next Day >>

About LJ.Rossia.org