LINUX.ORG.RU
ФорумTalks

В США запатентованы многосвязные списки.


0

0

Надеюсь не баян :)

http://www.patentstorm.us/patents/7028023-fulltext.html

Перевёл кое-что:

"Реферат (изобретения).

Алгоритмический список (A computerized list) снабжен дополнительными указателями для обхода списка в разной последовательности. Один или более дополнительных указателей позволяют осуществить быстрый, последовательный обход списка с минимумом вычислительного времени. Такие списки могут использоваться в разных приложениях, где списки могут быть переупорядочены для разных целей.

Формулы (изобретения -- т.е. отличительные признаки)

1. Алгоритмический список, который можно обойти по меньшей мере в двух направлениях (последовательностях), охватывающий:

множество элементов, входящих в вышеупомянутый алгоритмический список, а также

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

2. [... третий указатель, третье направление ...]

3. Метод обхода алгоритмического списка, имеющего по меньшей мере две последовательности указателей, охватывающий:

[... повтор определения из п.1 ], использующий вышеупомянутую вторую последовательность, путём определения первоначального элемента для обхода [вышеупомянутого всего] и устанавливающий текущий элемент в начальный; [..задолбали словом вышеупомянутый, буду без него писать...]

выполняющий действие обхода, такое действие охватывает:

выполнение действий над каждым текущим элементом; и прохождение списка к новому элементу, обозначенному вторым указателем, установкой текущего указателя к новому элементу; и повтор действий по обходу, пока не закончится вторая последовательность.

4. Компьютерная система, способная проходить список, имеющий по меньшей мере две последовательности указателей, охватывающий

[повтор определения из п.1] и компьютерная программа, использующая вторую последовательность для прохождения списка.

Так что имейте совесть, раз уж у нас софт не патентуется, списков с более чем одним указателем на элементы не программируйте, не наносите ущерб фирме LSI, уважайте её интеллектуальную собственность и сделанные инвестиции.

anonymous_incognito ★★★★★
() автор топика
Ответ на: комментарий от anonymous_incognito

Блин, шутки-то шутками, но у них вообще предусмотрена отмена патента, если будет доказано, что патент является рваным бояном? А то я уже ничему не удивлюсь. 8-/

ero-sennin ★★
()

То есть в программе, предусматривающей использование американцами, я не имею права использовать известное со школы?

struct node { struct node *next, *prev;

int value; };

anonymous
()
Ответ на: комментарий от anonymous_incognito

>списков с более чем одним указателем на элементы не программируйте, не наносите ущерб фирме LSI, уважайте её ...

ага щаз.

xnix ★★
()
Ответ на: комментарий от ero-sennin

> Блин, шутки-то шутками, но у них вообще предусмотрена отмена патента, если будет доказано, что патент является рваным бояном?

Теоретически предусмотрено, но я что-то не слышал о прецедентах отмены по боянистости за исключением случаев повторения чужого патента. Непонято.

Вроде бы устоявшаяся практика: класть болт на подобные дурацкие патенты, иначе вообще программировать нельзя будет.

Хотя, вон мсей нагнули в южной Корее на $75M за автоматическое определение раскладки клавиатуры в офисе2007 http://www.securitylab.ru/news/280301.php -- аналог нашего нейросвитчера :)

anonymous_incognito ★★★★★
() автор топика
Ответ на: комментарий от xnix

> Линуксу крышка ? В ядре списки вроде двунаправленные.

Имею смутное подозрение, что половина всех программ крупнее "Hello, world!" использует двунаправленные списки, так что крышка наступает очень большому количеству софта.

Вероятно, компания LSI, просматривая исходные коды таких программ, потратила много финансовых и _интеллектуальных_ средств для того, чтоб понять, как же они работают :)

pv4 ★★
()
Ответ на: комментарий от anonymous_incognito

не, обычные двунаправленные списки без наворотов не подпадают.

У меня сложилось ощущение что то что описывается похоже на скиплисты (которым лет 20 уже)

dilmah ★★★★★
()
Ответ на: комментарий от dilmah

Всё подпадает, только описано муторно, по юридически. Патентуется наличие более одного указателя, последовательность обхода путём продвижения текущего элемента в разных направлениях.

anonymous_incognito ★★★★★
() автор топика
Ответ на: комментарий от anonymous_incognito

Да, и какие скип-листы, если одним из применений прямо заявлено переупорядочивание.

anonymous_incognito ★★★★★
() автор топика
Ответ на: комментарий от dilmah

> а посмотри там про еще про tertiary pointer говорится.

Эти пункты в формулах изобретений надо учитывать с оператором "ИЛИ", а не "И"

anonymous_incognito ★★★★★
() автор топика

Ах так? Предлагаю запатемнтовать односвязные списки... с ограничениями на использование: шарага LSI не имеет право использовать их ни под каким соусом...

Пусть му.. такие пишут: struct lists { struct lists *next; struct lists *left = NULL; int value; };

))))))))

Doom3r
()

Ничего смешного. Столлман (который RMS) на своих лекциях рассказывает про фирмы которые живут за счёт подобных исков.

Они ничего в принципе не программируют, а только судятся.

anonymousI
()
Ответ на: комментарий от pv4

>Вероятно, компания LSI, просматривая исходные коды таких программ, 
>потратила много финансовых и _интеллектуальных_ средств для того, чтоб 
>понять, как же они работают :)

А то!
Конечно потратили:
1) Посмотреть код
2) Понять, что непоняли, как работает
3) Изучить язык
4) Посмотреть код
5) Снова не понять
6) Найти, что чаще встречается
7) Запатентовать, чтоб башку не ломать

ManJak ★★★★★
()

Хм. Двусвязный (двунаправленый) список вполне попадает под этот "патент", но тут будет фенька в том, что тот же метод значительно ранбше (лет этак на двадцать :-)) описан у Вирта и Кнута. Так что забиваем на LSI большой икс и продолжаем спокойно жить.

no-dashi ★★★★★
()

Х-ня это все. При первом же прецеденте берем книгу мохнатых годов с сабжевым примером и а) отмазываемся б) обвиняем LSI в краже интеллектуальной собственности автора книги + пишем письмецо адвокату автора с предложением "скушать вернячок". в) Берем попкорн и усаживаемся неподалеку...

iBliss
()
Ответ на: комментарий от record

Говорят, Дюма-отец в лучшие годы брал с издателей за каждую строчку, поэтому, кстати, его романы так легко читать из-за диалогов ;-)

record ★★★★★
()
Ответ на: комментарий от iBliss

>Х-ня это все. При первом же прецеденте берем книгу мохнатых годов с сабжевым примером и а) отмазываемся б) обвиняем LSI в краже интеллектуальной собственности автора книги + пишем письмецо адвокату автора с предложением "скушать вернячок". в) Берем попкорн и усаживаемся неподалеку...

Ты забыл в этот список добавить г) готовим деньги на адвоката и д) тратим кучу времени на судебный процесс. man SCO, короче. Ибо если не будет пунктов "г" и "д", то "а" далеко не гарантировано.

anonymous
()
Ответ на: комментарий от iBliss

> Х-ня это все. При первом же прецеденте берем книгу мохнатых годов с сабжевым примером и а) отмазываемся б) обвиняем LSI в краже интеллектуальной собственности автора книги + пишем письмецо адвокату автора с предложением "скушать вернячок". в) Берем попкорн и усаживаемся неподалеку...

Забыл премию посредника, с попкорном обломаешься ;)

e
()
Ответ на: комментарий от anonymous

> готовим деньги на адвоката

Адвокат предоставляется гос-вом. + расходы за судебные тяжбы всегда оплачивает проигравшая сторона.

iBliss
()
Ответ на: комментарий от anonymous

anonymous> Мелкософт - пиратская контора.

А ты как думал? Они для оффтопика хэ рэ звуки делали в крякнутой SoundForge 5 ;)

Quasar ★★★★★
()

Дата принятия патента - 11.04.06. Блин, получается я оооочень нехило опустил эту LSI...

johen
()
Ответ на: комментарий от ero-sennin

>Блин, шутки-то шутками, но у них вообще предусмотрена отмена патента, если будет доказано, что патент является рваным бояном? А то я уже ничему не удивлюсь. 8-/

Отмена патента предусмотрена, но обычно надо для этого потратить порядка пол миллиона долларов на юристов в процессе судебной тяжбы по отмене патента.

szh ★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.