Кусочек

Из Википедии, бесплатной энциклопедии
Эта статья о единице информации. Чтобы узнать о других значениях, см. Бит (значения) .
«Кбит (кветтабит)» перенаправляется сюда. О квантовых битах см. Кубит .

Единицы ​
информация
Информационно-теоретический
Хранилище данных
Квантовая информация

Бит — это основная единица информации в вычислительной технике и цифровых коммуникациях . Имя представляет собой комбинацию двоичных цифр . [1] Бит представляет логическое состояние с одним из двух возможных значений . Эти значения чаще всего представляются как « 1 "или" 0 " такие как true / false , yes / no , on / off или +/- представления , другие , но также широко используются и .

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

Непрерывную группу двоичных цифр обычно называют битовой строкой , битовым вектором или одномерным (или многомерным) битовым массивом . Группа из восьми бит называется одним байтом , но исторически размер байта строго не определен. [2] Часто половинные, полные, двойные и четверные слова состоят из количества байтов, равного малой степени двойки. Строка из четырех битов обычно представляет собой полубайт .

В теории информации один бит — это информационная энтропия случайной двоичной величины, равная 0 или 1 с равной вероятностью. [3] или информация, получаемая, когда становится известно значение такой переменной. [4] [5] Как единицу информации бит также известен как Шеннон . [6] назван в честь Клода Э. Шеннона .

Символом двоичной цифры является либо «бит» согласно стандарту IEC 80000-13 :2008, либо символ нижнего регистра «b» согласно стандарту IEEE 1541-2002 . Использование последнего может привести к путанице с заглавной буквой «B», которая является международным стандартным символом байта.

История [ править ]

Кодирование данных дискретными битами использовалось в перфокартах , изобретенных Базилем Бушоном и Жаном-Батистом Фальконом (1732 г.), разработанных Жозефом Мари Жаккардом (1804 г.), а позднее принятых на вооружение Семёном Корсаковым , Чарльзом Бэббиджем , Германом Холлеритом и ранними производители компьютеров, такие как IBM . Вариантом этой идеи стала перфорированная бумажная лента . Во всех этих системах носитель (карта или лента) концептуально содержал множество положений отверстий; каждая позиция могла быть либо пробита, либо нет, неся таким образом один бит информации. Побитовое кодирование текста также использовалось в азбуке Морзе (1844 г.) и ранних машинах цифровой связи, таких как телетайпы и биржевые биржевые машины (1870 г.).

Ральф Хартли предложил использовать логарифмическую меру информации в 1928 году. [7] Клод Э. Шеннон впервые использовал слово «бит» в своей основополагающей статье 1948 года « Математическая теория связи ». [8] [9] [10] Он приписал его происхождение Джону В. Тьюки , который 9 января 1947 года написал записку Bell Labs, в которой сократил «цифру двоичной информации» до просто «бит». [8]

Физическое представление [ править ]

Бит может храниться в цифровом устройстве или другой физической системе, которая существует в одном из двух возможных различных состояний . Это могут быть два стабильных состояния триггера, два положения электрического переключателя , два различных уровня напряжения или тока , допускаемые цепью , два различных уровня интенсивности света , два направления намагничивания или поляризации , ориентация обратимого двойного элемента. многоцепочечная ДНК и т. д.

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

Для устройств, использующих положительную логику , цифровое значение 1 (или логическое значение true) представлено более положительным напряжением по сравнению с представлением 0 . Разные семейства логических схем требуют разного напряжения, а вариации допускаются с учетом старения компонентов и помехозащищенности. Например, в транзисторно-транзисторной логике (TTL) и совместимых схемах цифровые значения 0 и 1 на выходе устройства представлены не выше 0,4 В и не ниже 2,6 В соответственно; в то время как входы TTL предназначены для распознавания напряжения 0,8 В или ниже как 0 и 2,2 В или выше, как 1 .

Передача и обработка [ править ]

Биты передаются по одному при последовательной передаче и кратным числом битов при параллельной передаче . Побитовая операция опционально обрабатывает биты по одному. Скорость передачи данных обычно измеряется в десятичных единицах СИ, кратных единице бит в секунду (бит/с), например кбит/с.

Хранение [ править ]

В самых ранних неэлектронных устройствах обработки информации, таких как ткацкий станок Жаккарда или аналитическая машина Бэббиджа , бит часто сохранялся как положение механического рычага или шестерни, а также наличие или отсутствие отверстия в определенной точке бумажной карты. или лента . Первые электрические устройства с дискретной логикой (такие как лифтом и светофором управления схемы , телефонные переключатели и компьютер Конрада Цузе) представляли биты как состояния электрических реле , которые могли быть либо «разомкнутыми», либо «закрытыми». Когда реле были заменены электронными лампами , начиная с 1940-х годов, производители компьютеров экспериментировали с различными методами хранения, такими как импульсы давления, распространяющиеся по ртутной линии задержки , заряды, хранящиеся на внутренней поверхности электронно-лучевой трубки , или непрозрачные пятна. напечатаны на стеклянных дисках методом фотолитографии .

В 1950-х и 1960-х годах эти методы были в значительной степени вытеснены магнитными запоминающими устройствами, такими как память на магнитных сердечниках , магнитные ленты , барабаны и диски , где бит представлял собой полярность намагничивания определенного участка ферромагнитной пленки, или путем изменения полярности с одной стороны на другую. Тот же принцип позже был использован в магнитно-пузырчатой ​​памяти , разработанной в 1980-х годах, и до сих пор используется в различных предметах с магнитной полосой , таких как билеты на метро и некоторые кредитные карты .

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

Единица измерения и символ [ править ]

Бит не определен в Международной системе единиц (СИ). Однако Международная электротехническая комиссия выпустила стандарт IEC 60027 , который определяет, что символом двоичной цифры должен быть «бит», и его следует использовать во всех кратных, например, «кбит» для килобита. [11] Однако строчная буква «b» также широко используется и рекомендована стандартом IEEE 1541 (2002) . Напротив, заглавная буква «B» является стандартным и привычным символом байта.

Многобитовые единицы
Десятичная дробь
Ценить Метрика
1000 кбит килобит
1000 2 Мбит мегабит
1000 3 Гбит гигабитный
1000 4 Тбит будет носить
1000 5 Пбит спросит
1000 6 Эбит оно высохнет
1000 7 Раздавленный зеттабит
1000 8 Йбит йоттабит
1000 9 Связывание будет реветь
1000 10 Кубит кветтабит
Двоичный
Ценить МЭК Память
1024 Твич кибибит Кбит Кб килобит
1024 2 Мибит он выпьет меня Мбит Мб мегабит
1024 3 Гибит будет действовать Гбит ГБ гигабитный
1024 4 Он дрожит тебибит —
1024 5 Он пьет он будет пить —
1024 6 Он пойдет экспонировать —
1024 7 Зибит он будет есть —
1024 8 Йибит он будет жить —
—
—
Порядки данных

Несколько битов [ править ]

Несколько битов могут быть выражены и представлены несколькими способами. Для удобства представления часто повторяющихся групп битов в информационных технологиях несколько единиц информации традиционно используются . Наиболее распространенным является единичный байт , придуманный Вернером Бухгольцем в июне 1956 года, который исторически использовался для представления группы битов, используемых для кодирования одного символа текста (до тех пор, пока не взяло верх многобайтовое кодирование UTF-8 ) в компьютере. [2] [12] [13] [14] [15] и по этой причине он использовался в качестве основного адресуемого элемента во многих компьютерных архитектурах . Тенденция в проектировании аппаратного обеспечения сводилась к наиболее распространенной реализации использования восьми бит на байт, которая широко используется сегодня. [ на момент? ] Однако из-за неоднозначности использования базовой конструкции аппаратного обеспечения единичный октет был определен для явного обозначения последовательности из восьми битов.

Компьютеры обычно манипулируют битами группами фиксированного размера, условно называемыми « словами ». Как и в случае с байтом, количество бит в слове также зависит от конструкции оборудования и обычно составляет от 8 до 80 бит, а в некоторых специализированных компьютерах даже больше. В 21 веке розничные персональные или серверные компьютеры имеют размер слова 32 или 64 бита.

Международная система единиц определяет серию десятичных префиксов для кратных стандартизированных единиц, которые обычно также используются с битом и байтом. Префиксы килограмм (10 3 ) через йотту (10 24 ) увеличивается кратно тысяче, а соответствующие единицы измерения — от килобита (кбит) до йоттабита (Ybit).

Информационная емкость и сжатие информации [ править ]

Когда информационная емкость системы хранения или канала связи представлена ​​в битах или битах в секунду , это часто относится к двоичным цифрам, которые представляют собой способность компьютерного оборудования хранить двоичные данные ( 0 или 1 , вверх или вниз, ток или нет и т. д.). [16] Информационная емкость системы хранения — это лишь верхняя граница количества хранимой в ней информации. Если два возможных значения одного бита памяти не равновероятны, этот бит памяти содержит менее одного бита информации. Если значение полностью предсказуемо, то чтение этого значения вообще не дает никакой информации (нулевые энтропийные биты, поскольку не происходит разрешения неопределенности и, следовательно, информация недоступна). Если компьютерный файл, который использует n бит памяти, содержит только m < n бит информации, то эта информация в принципе может быть закодирована примерно в m битах, по крайней мере, в среднем. Этот принцип лежит в основе технологии сжатия данных . Используя аналогию, двоичные цифры аппаратного обеспечения относятся к объему доступного пространства для хранения (например, количеству сегментов, доступных для хранения вещей) и информационному содержанию заполнения, которое имеет разные уровни детализации (тонкая или грубая, то есть сжатая или несжатая информация). Когда степень детализации выше — когда информация более сжата — в одном и том же ведре может храниться больше данных.

Например, по оценкам, совокупные технологические возможности мира по хранению информации обеспечивают 1300 эксабайт аппаратных цифр. Однако когда это пространство для хранения заполнено и соответствующий контент оптимально сжат, это представляет собой только 295 эксабайт информации. [17] При оптимальном сжатии результирующая пропускная способность приближается к информации Шеннона или информационной энтропии . [16]

Битовые вычисления [ править ]

Некоторые побитовые инструкции компьютерного процессора (например, набор битов ) работают на уровне манипулирования битами, а не на уровне данных, интерпретируемых как совокупность битов.

В 1980-х годах, когда растровые компьютерные дисплеи стали популярными, некоторые компьютеры предоставляли специализированные инструкции по передаче битовых блоков для установки или копирования битов, которые соответствовали заданной прямоугольной области на экране.

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

Прочие информационные единицы [ править ]

Основная статья: Единицы информации

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

Единицы информации, используемые в теории информации, включают шеннон (Ш), естественную единицу информации (нат) и хартли (Харт). Один шеннон — это максимальный объем информации, необходимый для определения состояния одного бита памяти. Они связаны соотношением 1 Sh ≈ 0,693 nat ≈ 0,301 Hart.

Некоторые авторы также определяют бинит как произвольную единицу информации, эквивалентную некоторому фиксированному, но неуказанному количеству битов. [18]

См. также [ править ]

Ссылки [ править ]

  1. ^ Маккензи, Чарльз Э. (1980). Наборы кодированных символов, история и развитие (PDF) . Серия системного программирования (1-е изд.). Аддисон-Уэсли Паблишинг Компани, Инк. с. Икс. ISBN  978-0-201-14460-4 . LCCN   77-90165 . Архивировано (PDF) из оригинала 26 мая 2016 г. Проверено 25 августа 2019 г.
  2. ^ Перейти обратно: а б Бемер, Роберт Уильям (8 августа 2000 г.). «Почему байт 8 бит? Или нет?» . Виньетки по истории компьютеров . Архивировано из оригинала 3 апреля 2017 г. Проверено 3 апреля 2017 г. […] В качестве фона использовался компьютер IBM STRETCH , обрабатывающий 64-символьные слова, делимые на группы по 8 (я разработал набор символов для него под руководством доктора Вернера Бухгольца , человека, который ДЕЙСТВИТЕЛЬНО придумал термин « байт ». для 8-битной группировки). […] IBM 360 использовал 8-битные символы, хотя и не напрямую ASCII. Таким образом, «байт» Бухгольца прижился повсюду. Мне самому это имя не понравилось по многим причинам. […]
  3. ^ Андерсон, Джон Б.; Джоннессон, Рольф (2006), Понимание передачи информации
  4. ^ Хайкин, Саймон (2006), Цифровые коммуникации
  5. ^ Стандарт IEEE 260.1-2004.
  6. ^ «Единицы: Б» . Архивировано из оригинала 4 мая 2016 г.
  7. ^ Абрамсон, Норман (1963). Теория информации и кодирование . МакГроу-Хилл .
  8. ^ Перейти обратно: а б Шеннон, Клод Элвуд (июль 1948 г.). «Математическая теория связи» (PDF) . Технический журнал Bell System . 27 (3): 379–423. дои : 10.1002/j.1538-7305.1948.tb01338.x . hdl : 11858/00-001M-0000-002C-4314-2 . Архивировано из оригинала (PDF) 15 июля 1998 г. Выбору основания логарифма соответствует выбору единицы измерения информации. Если используется база 2, то полученные единицы можно назвать двоичными цифрами или, короче, битами — слово, предложенное Дж. У. Тьюки .
  9. ^ Шеннон, Клод Элвуд (октябрь 1948 г.). «Математическая теория связи». Технический журнал Bell System . 27 (4): 623–666. дои : 10.1002/j.1538-7305.1948.tb00917.x . hdl : 11858/00-001M-0000-002C-4314-2 .
  10. ^ Шеннон, Клод Элвуд ; Уивер, Уоррен (1949). Математическая теория связи (PDF) . Издательство Университета Иллинойса . ISBN  0-252-72548-4 . Архивировано из оригинала (PDF) 15 июля 1998 г.
  11. ^ Национальный институт стандартов и технологий (2008), Руководство по использованию международной системы единиц . Онлайн-версия. Архивировано 3 июня 2016 г. в Wayback Machine.
  12. ^ Бухгольц, Вернер (11 июня 1956 г.). «7. Матрица сдвига» (PDF) . Система ссылок . ИБМ . стр. 5–6. Растяжка Памятка № 39Г. Архивировано (PDF) из оригинала 4 апреля 2017 г. Проверено 4 апреля 2016 г. […] Наиболее важным, с точки зрения редактирования, будет возможность обрабатывать любые символы или цифры длиной от 1 до 6 бит […] Матрица сдвига, которая будет использоваться для преобразования 60-битного слова , поступающего из Память параллельно, в символах или « байтах », как мы их называем, для последовательной отправки в сумматор . 60 бит сбрасываются в магнитные сердечники на шести разных уровнях. Таким образом, если 1 выходит из позиции 9, она появляется во всех шести ядрах ниже. […] Сумматор может принимать все или только некоторые биты. […] Предположим, что требуется работать с 4-битными десятичными цифрами , начиная справа. Первой подается импульс по диагонали 0, отправляя шесть битов от 0 до 5, из которых сумматор принимает только первые четыре (0-3). Биты 4 и 5 игнорируются. Далее импульсируется 4-я диагональ. При этом отправляются биты с 4 по 9, из которых последние два снова игнорируются и так далее. […] Так же легко использовать все шесть битов в буквенно-цифровой работы, или для обработки байтов, состоящих только из одного бита, для логического анализа, или для смещения байтов на любое количество битов. […]
  13. ^ Бухгольц, Вернер (февраль 1977 г.). «Слово «Байт» достигает совершеннолетия…» Журнал «Байт» . 2 (2): 144. […] Первая ссылка, найденная в файлах, содержалась во внутренней записке, написанной в июне 1956 года, в первые дни разработки Stretch . Байт . описывался как состоящий из любого количества параллельных битов от одного до шести Таким образом, предполагалось, что длина байта соответствует данному случаю. Его первое использование было в контексте оборудования ввода-вывода 1950-х годов, которое обрабатывало шесть бит одновременно. Возможность перехода на 8-битные байты рассматривалась в августе 1956 года и вскоре после этого была включена в конструкцию Stretch. Первая опубликованная ссылка на этот термин произошла в 1959 году в статье Г. А. Блаау , Ф. П. Брукса-младшего и В. Бухгольца «Обработка данных в битах и ​​фрагментах» в журнале IRE Transactions on Electronic Computers , июнь 1959 года, стр. 121. Понятия этой статьи были подробно описаны в главе 4 книги « Планирование компьютерной системы (расширение проекта)» под редакцией У. Бухгольца, McGraw-Hill Book Company. (1962). Обоснование введения этого термина было объяснено на странице 40 следующим образом:
    Байт обозначает группу битов, используемых для кодирования символа, или количество битов, передаваемых параллельно к блокам ввода-вывода и от них. Здесь используется термин, отличный от символа , поскольку данный символ может быть представлен в разных приложениях более чем одним кодом, а разные коды могут использовать разное количество битов (т. е. разные размеры байтов). При передаче ввода-вывода группировка битов может быть совершенно произвольной и не иметь никакого отношения к реальным символам. (Термин произошел от укуса , но был изменен во избежание случайной мутации на бит .)
    System/360 перенял многие концепции Stretch, включая базовые размеры байтов и слов, которые являются степенями 2. Однако в целях экономии размер байта был зафиксирован на максимальном уровне 8 бит, а адресация на уровне битов была заменена на байтовая адресация. […]
  14. ^ Блаау, Геррит Энн ; Брукс-младший, Фредерик Филлипс ; Бухгольц, Вернер (1962), «Глава 4: Естественные единицы данных» (PDF) , в Бухгольц, Вернер (редактор), Планирование компьютерной системы - расширение проекта , McGraw-Hill Book Company, Inc. / The Maple Press Company, Йорк, Пенсильвания, стр. 39–40, LCCN   61-10466 , заархивировано из оригинала (PDF) 3 апреля 2017 г. , получено 3 апреля 2017 г.
  15. ^ Бемер, Роберт Уильям (1959). «Предложение об обобщенном коде карты из 256 символов» . Коммуникации АКМ . 2 (9): 19–23. дои : 10.1145/368424.368435 . S2CID   36115735 .
  16. ^ Перейти обратно: а б Информация в маленьких битах «Информация в маленьких битах» — это книга, выпущенная в рамках некоммерческого информационно-просветительского проекта Общества теории информации IEEE. Книга знакомит детей от 8 лет с Клодом Шенноном и основными понятиями теории информации с помощью интересных мультфильмов и упражнений по решению проблем.
  17. ^ «Мировые технологические возможности для хранения, передачи и вычисления информации». Архивировано 27 июля 2013 г. в Wayback Machine , особенно поддержка онлайн-материалов. Архивировано 31 мая 2011 г. в Wayback Machine , Мартин Хилберт и Присцила Лопес (2011), Наука , 332(6025), 60-65; бесплатный доступ к статье здесь: martinhilbert.net/WorldInfoCapacity.html.
  18. ^ Бхаттачарья, Амитабха (2005). Цифровая связь . Тата МакГроу-Хилл Образование . ISBN  978-0-07059117-2 . Архивировано из оригинала 27 марта 2017 г.

Внешние ссылки [ править ]

Поищите немного в Викисловаре, бесплатном словаре.
  • Битовый калькулятор - инструмент, обеспечивающий преобразования между битами, байтами, килобитами, килобайтами, мегабитами, мегабайтами, гигабитами, гигабайтами.
  • BitXByteConverter — инструмент для расчета размеров файлов, емкости хранилища и цифровой информации в различных единицах измерения.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Bit&oldid=1223620652"