Re[7]: многия знания - многия печали :)
От: Sinix  
Дата: 14.06.09 04:04
Оценка: +1 :)
Здравствуйте, Amadeus, Вы писали:

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

A> Все, конечно, правильно, но это голая теория, которая к условиям задачи, имхо, не применима.

Применима-применима.

A> 1) не целочисленная по размеру бит

Округляем вверх?

A> 2) больше по размеру, чем ячейка памяти, описывающая предыдущее событие

Втыкать в матчасть. Тут ровно одно событие — прохождение финиша определённым количеством спортсменов. Писал же: объём информации определяется вероятностью наступления данного события.

Всерьёз не воспринимать.
Re[7]: ЕГЭ, информатика 2009
От: Sergey Chadov Россия  
Дата: 14.06.09 07:30
Оценка:
Здравствуйте, siberia2, Вы писали:

S>utf-8 — этот уродец появился как раз для совместимости со старинными средствами. Там английские символы (вернее , первые 128 повторяют ASCI) идут одим байтом (чтобы не было нулевых байтов). В конце концов, запусти программу блокнот и сохрани текст! Тебе будет предложен либо вменяемый юникод, либо utf-8.


Узнаю сторонника тестов, если "правильный" ответ не соответствует действительности, тем хуже для действительности.
Еще раз, медленно. Юникод не определяет 16-битной кодировки с фиксированной шириной символа. Если какая-то программа поддерживает только символы из BMP, то это всего лишь означает, что эта программа не полностью поддерживает юникод. В Microsoft про это в курсе, они начали поддерживать UTF-16 с win2000, аж 9 лет назад. Вот что они думают по этому поводу: http://msdn.microsoft.com/en-us/library/dd374069(VS.85).aspx
Заметь, нигде нет никаких упоминаний о кодировке с фиксированной шириной символов, только о поддержке или неподдержке суррогатных пар. Поэтому на каком основании ты считаешь свою версию юникода "нормальной" никому кроме тебя не понятно.
--
Sergey Chadov

... << RSDN@Home 1.2.0 alpha rev. 685>>
Re[8]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 14.06.09 09:23
Оценка:
Здравствуйте, Sergey Chadov, Вы писали:

S>>utf-8 — этот уродец появился как раз для совместимости со старинными средствами. Там английские символы (вернее , первые 128 повторяют ASCI) идут одим байтом (чтобы не было нулевых байтов). В конце концов, запусти программу блокнот и сохрани текст! Тебе будет предложен либо вменяемый юникод, либо utf-8.


SC>Узнаю сторонника тестов, если "правильный" ответ не соответствует действительности, тем хуже для действительности.


В Windows есть программа "Таблица символов". Посмотри на досуге!

SC>Еще раз, медленно. Юникод не определяет 16-битной кодировки с фиксированной шириной символа.


Юникод — он разный.
Ты напрасно не обратил внимания на фразу Есть ещё юникод с 4х байтовым кодированием. Но там пока почти вся таблица свободна.
К тому же в задаче и не говорится о том, что 16 битная кодировка покрывает все потребности человечества, а в приведённой тобой ссылке говорится как раз об этом.

SC>Если какая-то программа поддерживает только символы из BMP, то это всего лишь означает, что эта программа не полностью поддерживает юникод.


И бога ради. Разьве в задаче это обсуждается?

SC>В Microsoft про это в курсе, они начали поддерживать UTF-16 с win2000, аж 9 лет назад.


Юникод стал родным в Windows начиная с NT 3.5
В задаче utf-16 не упоминают.

SC>Заметь, нигде нет никаких упоминаний о кодировке с фиксированной шириной символов, только о поддержке или неподдержке суррогатных пар. Поэтому на каком основании ты считаешь свою версию юникода "нормальной" никому кроме тебя не понятно.


В задаче есть упоминание.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[9]: ЕГЭ, информатика 2009
От: Sergey Chadov Россия  
Дата: 14.06.09 10:06
Оценка:
Здравствуйте, siberia2, Вы писали:

SC>>Еще раз, медленно. Юникод не определяет 16-битной кодировки с фиксированной шириной символа.


S>Юникод — он разный.

Третий раз. Юникод определяется соответствующим стандартом. В нем нет понятия кодировки с фиксированной шириной символов в 16 бит.
То что ты называешь Юникодом есть "подмножество UTF-16, содержащее только символы BMP", а никак не "Юникод"

S>Ты напрасно не обратил внимания на фразу Есть ещё юникод с 4х байтовым кодированием. Но там пока почти вся таблица свободна.

А причем здесь это? Оне не 16-битная

SC>>В Microsoft про это в курсе, они начали поддерживать UTF-16 с win2000, аж 9 лет назад.

S>Юникод стал родным в Windows начиная с NT 3.5
S>В задаче utf-16 не упоминают.

В задаче упоминается "16-битный код Unicode". Это либо UTF-16, либо не совсем Unicode, либо сильно устаревшая его версия.
А всего-то нужно убрать слово Unicode из задачи и все станет вполне однозначно.
--
Sergey Chadov

... << RSDN@Home 1.2.0 alpha rev. 685>>
Re[7]: ЕГЭ, информатика 2009
От: Undying Россия  
Дата: 14.06.09 11:22
Оценка:
Здравствуйте, siberia2, Вы писали:

S>Это я понял. Я не понял как это отражается на объеме. Особенно с учетом того, что ясно сказано об одинаковом количестве бит на спортсмена.


Как верно заметил elmal можно хранить массив по 1 одному биту на спортсмена и при прохождении промежуточного финиша выставлять этот бит в 1. При этом в итоге мы будем иметь информацию о прохождении промежуточного финиша спортсменами (о чем и идет речь в задаче), но не будем иметь информацию о порядке прохождения (о чем в задаче речи нет).
Re[8]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 14.06.09 12:03
Оценка:
Здравствуйте, Undying, Вы писали:

S>>Это я понял. Я не понял как это отражается на объеме. Особенно с учетом того, что ясно сказано об одинаковом количестве бит на спортсмена.


U>Как верно заметил elmal можно хранить массив по 1 одному биту на спортсмена и при прохождении промежуточного финиша выставлять этот бит в 1. При этом в итоге мы будем иметь информацию о прохождении промежуточного финиша спортсменами (о чем и идет речь в задаче), но не будем иметь информацию о порядке прохождения (о чем в задаче речи нет).


Да. С этой задачей, похоже, можно признать косяк. ответ 119 бит не предусмотрен
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[10]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 14.06.09 12:15
Оценка:
Здравствуйте, Sergey Chadov, Вы писали:

SC>>>Еще раз, медленно. Юникод не определяет 16-битной кодировки с фиксированной шириной символа.


S>>Юникод — он разный.

SC>Третий раз. Юникод определяется соответствующим стандартом. В нем нет понятия кодировки с фиксированной шириной символов в 16 бит.


SC>То что ты называешь Юникодом есть "подмножество UTF-16, содержащее только символы BMP", а никак не "Юникод"


Из твоей же ссылки на википедию
первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит

Что и описано в задаче. Любой стандарт может расширяться как угодно, но к задаче это отношения не имеет.

S>>Ты напрасно не обратил внимания на фразу Есть ещё юникод с 4х байтовым кодированием. Но там пока почти вся таблица свободна.

SC>А причем здесь это? Оне не 16-битная

При том, что есть разные кодировки с условным названием юникод. Ещё раз: Набери русский текст в программе блокнот и посмотри варианты кодировок при сохранении!

SC>>>В Microsoft про это в курсе, они начали поддерживать UTF-16 с win2000, аж 9 лет назад.

S>>Юникод стал родным в Windows начиная с NT 3.5
S>>В задаче utf-16 не упоминают.

SC>В задаче упоминается "16-битный код Unicode". Это либо UTF-16, либо не совсем Unicode, либо сильно устаревшая его версия.

SC>А всего-то нужно убрать слово Unicode из задачи и все станет вполне однозначно.

Сильно устаревшая версия не означает, что таковой нет.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[16]: ЕГЭ, информатика 2009
От: TK Лес кывт.рф
Дата: 14.06.09 12:19
Оценка: +1 :)
Здравствуйте, Appr, Вы писали:

A>Насколько я помню, варианты ответов в 1 задаче были: 1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

A>т.е. эквивалентно: 1) 70 бит 2) 560 бит 3) 490 бит 4) 952 бита.
A>Ответ 119 бит был заманчивым, но вот беда, его тут нет .

В задаче было простое условие "записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена". Что в нем непонятного?

A>Т.к. необходимо записать 70 случайных номеров из 119 велосипедистов, то в 70 бит данная информация не влезет без потери однозначной идентификации, для которой как раз и нужны еще 49 бит. Остается решение записи 70 номеров по 7 бит каждый что в итоге дает 490 бит. Задачка топорная и самого минимального правильного ответа в списке нет


Подвернется случай — выбирайте биологию. Возможно там, будет больше шансов
Если у Вас нет паранойи, то это еще не значит, что они за Вами не следят.
Re[11]: ЕГЭ, информатика 2009
От: Sergey Chadov Россия  
Дата: 14.06.09 12:34
Оценка:
Здравствуйте, siberia2, Вы писали:

S>Из твоей же ссылки на википедию

S>первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит

S>Что и описано в задаче. Любой стандарт может расширяться как угодно, но к задаче это отношения не имеет.


Где? Где в задаче указание на версию Unicode почти двадцатилетней давности?

S>>>Ты напрасно не обратил внимания на фразу Есть ещё юникод с 4х байтовым кодированием. Но там пока почти вся таблица свободна.

SC>>А причем здесь это? Оне не 16-битная
S>При том, что есть разные кодировки с условным названием юникод.

Четвертый раз. Да, есть разные кодировки. Но это не значит, что любая произвольно выдуманная кодировка соответствует Unicode.
Кодировка с фиксированной шириной символов в 16 бит в стандарте не встречается.

SC>>В задаче упоминается "16-битный код Unicode". Это либо UTF-16, либо не совсем Unicode, либо сильно устаревшая его версия.

SC>>А всего-то нужно убрать слово Unicode из задачи и все станет вполне однозначно.

S>Сильно устаревшая версия не означает, что таковой нет.

Вообще-то есть стандарт. И он, как это не странно, отменяет действие предыдущего. Если кто-то хочет использовать древний стандарт — это его право, только не надо говорить что это "стандартный" unicode.
--
Sergey Chadov

... << RSDN@Home 1.2.0 alpha rev. 685>>
Re[12]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 14.06.09 13:13
Оценка:
Здравствуйте, Sergey Chadov, Вы писали:

S>>Из твоей же ссылки на википедию

S>>первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит

S>>Что и описано в задаче. Любой стандарт может расширяться как угодно, но к задаче это отношения не имеет.


SC>Где? Где в задаче указание на версию Unicode почти двадцатилетней давности?


KOI-8 долше живёт. И что?
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[13]: ЕГЭ, информатика 2009
От: Курилка Россия http://kirya.narod.ru/
Дата: 14.06.09 13:18
Оценка:
Здравствуйте, siberia2, Вы писали:

S>Здравствуйте, Sergey Chadov, Вы писали:


S>>>Из твоей же ссылки на википедию

S>>>первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит

S>>>Что и описано в задаче. Любой стандарт может расширяться как угодно, но к задаче это отношения не имеет.


SC>>Где? Где в задаче указание на версию Unicode почти двадцатилетней давности?


S>KOI-8 долше живёт. И что?


Т.е. у KOI-8 были выпущены стандарты отменяющие предыдущие варианты в последние несколько лет?
Re[13]: ЕГЭ, информатика 2009
От: Sergey Chadov Россия  
Дата: 14.06.09 13:23
Оценка:
Здравствуйте, siberia2, Вы писали:


S>>>Что и описано в задаче. Любой стандарт может расширяться как угодно, но к задаче это отношения не имеет.


SC>>Где? Где в задаче указание на версию Unicode почти двадцатилетней давности?


S>KOI-8 долше живёт. И что?


Слушай, ты притворяешься? Unicode — не название многосимвольной кодировки вообще, а вполне конкретный стандарт. И логично было бы предположить, что при упоминании его без дополнительных квалификаторов(например, Unicode 1.0) имеется ввиду текущий стандарт.
--
Sergey Chadov

... << RSDN@Home 1.2.0 alpha rev. 685>>
Re[14]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 15.06.09 04:34
Оценка:
Здравствуйте, Курилка, Вы писали:

S>>>>Из твоей же ссылки на википедию

S>>>>первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит

S>>>>Что и описано в задаче. Любой стандарт может расширяться как угодно, но к задаче это отношения не имеет.


SC>>>Где? Где в задаче указание на версию Unicode почти двадцатилетней давности?


S>>KOI-8 долше живёт. И что?


К>Т.е. у KOI-8 были выпущены стандарты отменяющие предыдущие варианты в последние несколько лет?


В юникоде тоже нет отмены. Есть расширение.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[8]: ЕГЭ, информатика 2009
От: drol  
Дата: 15.06.09 12:57
Оценка:
Здравствуйте, Sergey Chadov, Вы писали:

SC>Еще раз, медленно. Юникод не определяет 16-битной кодировки с фиксированной шириной символа.


Неправда. Определяет. UCS-2 называется. Хоть она и obsoleted/deprecated, но "из песни слов не выкинешь".
Re[9]: ЕГЭ, информатика 2009
От: Sergey Chadov Россия  
Дата: 15.06.09 13:08
Оценка:
Здравствуйте, drol, Вы писали:

D>Здравствуйте, Sergey Chadov, Вы писали:


SC>>Еще раз, медленно. Юникод не определяет 16-битной кодировки с фиксированной шириной символа.


D>Неправда.

Правда.

D>Определяет. UCS-2 называется. Хоть она и obsoleted/deprecated, но "из песни слов не выкинешь".

UCS-2 is what a Unicode implementation was up to Unicode 1.1, before surrogate code points and UTF-16 were added as concepts to Version 2.0 of the standard. This term should be now be avoided
http://www.unicode.org/faq/basic_q.html#14




The Unicode
Standard provides three distinct encoding forms for Unicode characters, using 8-bit, 16-
bit, and 32-bit units. These are named UTF-8, UTF-16, and UTF-32, respectively
http://www.unicode.org/versions/Unicode5.0.0/ch02.pdf

--
Sergey Chadov

... << RSDN@Home 1.2.0 alpha rev. 685>>
Re[10]: ЕГЭ, информатика 2009
От: drol  
Дата: 15.06.09 13:20
Оценка:
Здравствуйте, Sergey Chadov, Вы писали:

D>>Неправда.

SC>Правда.

Неправда.

D>>Определяет. UCS-2 называется. Хоть она и obsoleted/deprecated, но "из песни слов не выкинешь".

UCS-2 is what a Unicode implementation was up to Unicode 1.1, before surrogate code points and UTF-16 were added as concepts to Version 2.0 of the standard. This term should be now be avoided
http://www.unicode.org/faq/basic_q.html#14

И как это противоречит моим словам ?
Re[11]: ЕГЭ, информатика 2009
От: Sergey Chadov Россия  
Дата: 15.06.09 13:46
Оценка:
Здравствуйте, drol, Вы писали:

D>>>Определяет. UCS-2 называется. Хоть она и obsoleted/deprecated, но "из песни слов не выкинешь".

D>

UCS-2 is what a Unicode implementation was up to Unicode 1.1, before surrogate code points and UTF-16 were added as concepts to Version 2.0 of the standard. This term should be now be avoided
D>http://www.unicode.org/faq/basic_q.html#14

D>И как это противоречит моим словам ?

По-моему, выделенное означает, что данный термин использовать не следует. А во второй приведенной цитате было явно написано какие бывают кодировки.
Что UCS-2 была никто не спорит, но сейчас в Unicode такой кодировки нет.
--
Sergey Chadov

... << RSDN@Home 1.2.0 alpha rev. 685>>
Re[12]: ЕГЭ, информатика 2009
От: drol  
Дата: 15.06.09 14:40
Оценка:
Здравствуйте, Sergey Chadov, Вы писали:

SC>По-моему, выделенное означает, что данный термин использовать не следует.


В Unicode 2.0+ — не следует, совершенно верно. Бо в новых версиях роль UCS-2 теперь играет UTF-16, которая, собственно, есть расширение UCS-2 (валидные Unicode 1.1 UCS-2 последовательности являются и валидными Unicode 2.0+ UTF-16 последовательностями). Поэтому, как я уже сказал выше, UCS-2 и obsoleted/deprecated.

Ну так где противоречие-то ?

SC>Что UCS-2 была никто не спорит, но сейчас в Unicode такой кодировки нет.


Нет в Unicode 2.0+, а в Unicode 1.1 — есть. И никуда не исчезала. Кодировки живут только в рамках соответствующих конкретных стандартов: Unicode, ISO, стандарте Васи Пупкина, наконец. И от того что появилась новая версия Unicode, совместимость с предыдущими версиями никуда не испаряется.
Re[13]: ЕГЭ, информатика 2009
От: Sergey Chadov Россия  
Дата: 15.06.09 14:59
Оценка:
Здравствуйте, drol, Вы писали:

D>Нет в Unicode 2.0+, а в Unicode 1.1 — есть. И никуда не исчезала. Кодировки живут только в рамках соответствующих конкретных стандартов: Unicode, ISO, стандарте Васи Пупкина, наконец. И от того что появилась новая версия Unicode, совместимость с предыдущими версиями никуда не испаряется.


Кто бы спорил. Но если мы в настоящее время говорим, что программа поддерживает Unicode (без всяких оговорок, типа Unicode 1.1), то поддержки только UCS-2 в ней быть не может. И обратно, если в задаче 2009-го года говорится "Unicode" без всяких оговорок, то подразумевать по-умолчанию UCS-2 как минимум неверно.
--
Sergey Chadov

... << RSDN@Home 1.2.0 alpha rev. 685>>
Re[14]: ЕГЭ, информатика 2009
От: drol  
Дата: 17.06.09 12:29
Оценка:
Здравствуйте, Sergey Chadov, Вы писали:

SC>Кто бы спорил.


Вы. Отрицая наличие кодировки с фиксированной длиной символа.

SC>Но если мы в настоящее время говорим, что программа поддерживает Unicode (без всяких оговорок, типа Unicode 1.1), то поддержки только UCS-2 в ней быть не может.


Ничего подобного. Навалом софта, который поддерживает Unicode сикось-накось. Та же Java, например, где оное дело доточили до ума по-факту только в JDK 1.5

SC>И обратно, если в задаче 2009-го года говорится "Unicode" без всяких оговорок, то подразумевать по-умолчанию UCS-2 как минимум неверно.


Если бы больше никаких данных не было, то, разумеется, неверно. Однако в задаче есть варианты ответов. Из которых вполне очевидным образом следует форма кодировки.
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.