Двоичный код Голея

У этого термина существуют и другие значения, см. Код Голея.
Совершенный двоичный код Голея
Назван в честь Марсель Голей
Тип линейный блочный код
Длина блока 23
Длина сообщения 12
Доля 12/23 ~ 0.522
Расстояние 7
Размер алфавита 2
Обозначение
Логотип Викисклада Медиафайлы на Викискладе
Расширенный двоичный код Голея
Назван в честь Марсель Голей
Тип линейный блочный код
Длина блока 24
Длина сообщения 12
Доля 12/24 = 0.5
Расстояние 8
Размер алфавита 2
Обозначение
Логотип Викисклада Медиафайлы на Викискладе

Двоичный код Голея — один из двух связанных друг с другом исправляющих ошибки линейных кодов:

  • совершенный двоичный код Голея  — совершенный двоичный код с параметрами , или
  • расширенный двоичный код Голея, получающийся из совершенного добавлением бита контроля чётности и имеющий параметры .

Свойства

  • Совершенный код Голея исправляет ошибки, если они затронули не более 3 бит, и обнаруживает факт наличия ошибки если они затронули не более 7 бит.
  • Расширенный код Голея дважды чётен (норма любого вектора делится на 4), и унимодулярен (размерность равна половине размерности пространства).
  • Минимальная норма ненулевого вектора расширенного кода Голея равна 8. Размерность 24 — первая, в которой дважды чётный унимодулярный код может не иметь вектора нормы 4.
  • Группа автоморфизмов расширенного кода Голея — группа Матьё .
  • Наборы единиц векторов нормы 8 расширенного кода Голея образуют систему Штейнера .

Применение

Код Голея применялся в ходе программы Вояджер при передаче аппаратами Вояджер-1 и Вояджер-2 цветных изображений Юпитера и Сатурна.

См. также

Примечания

Ссылки

  • Pegg, Ed Jr.; Terr, David; and Weisstein, Eric W. Golay Code (англ.) на сайте Wolfram MathWorld.
  • Golay, Marcel J. E. Notes on Digital Coding (англ.) // Proc. IRE[англ.] : journal. — 1949. — Vol. 37. — P. 657.
  • Curtis, R. T. A new combinatorial approach to M24 (англ.) // Math. Proc. Camb. Phil. Soc.[англ.] : journal. — 1976. — Vol. 79. — P. 25—42. — doi:10.1017/S0305004100052075.
  • Griess, Robert L. Twelve Sporadic Groups (неопр.). — Springer, 1998. — С. 167. — ISBN 9783540627784.
  • Thompson, Thomas M. From Error Correcting Codes through Sphere Packings to Simple Groups (англ.). — Mathematical Association of America, 1983. — Vol. 21. — (Carus Mathematical Monographs). — ISBN 9780883850237.

Read other articles:

Gorakhnath

GorakhnathPatung Gorakhnath yang menampilkan meditasi yogi dalam posisi teratai di kuil Laxmangarh, IndiaGelarMahayogiPendiriMonaster-monasteri dan kuil-kuil NathAliranNath SampradayaGuruMatsyendranathFalsafahHatha yogaTerkenal karenaHatha yoga,[1][2] Nath Yogi organisation, Gurkhas, Gorakhpur Gorakhnath (juga dikenal sebagai Goraksanath,[3] sekitar awal abad ke-11) adalah seorang yogi dan orang suci Hindu yang menjadi pendiri gerakan monastik Hindu Nath di India.[...

 

Paulí Pallàs

Spanish anarchist and typesetter Paulí PallàsBornDecember 1, 1862Cambrils, Bajo Campo, CataloniaDiedOctober 6, 1893 (age 30)Barcelona, CataloniaKnown forAssassination attempt on general Arsenio Martínez CamposMovementAnarchism Paulí Pallàs (December 1, 1862–October 6, 1893) was a Spanish anarchist and typesetter who carried out an unsuccessful assassination attempt on Catalan captain general Arsenio Martínez Campos. Life Paulino Pallás was born in 1862 in Spain. He moved to Arge...

 

منتخب هونغ كونغ لكرة القدم للسيدات

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يوليو 2019) منتخب هونغ كونغ لكرة القدم للسيدات بلد الرياضة هونغ كونغ  الفئة كرة القدم للسيدات  رمز الفيفا HKG  م�...

American Thoracic Society

The American Thoracic Society (ATS) is a nonprofit organization focused on improving care for pulmonary diseases, critical illnesses and sleep-related breathing disorders. It was established in 1905 as the American Thoracic SocietyFormation1905HeadquartersNew York, New YorkMembership 16000+PresidentGregory DowneyWebsitehttps://www.thoracic.orgFormerly calledAmerican Sanatorium Association 1905-1938; American Trudeau Society 1938-1960 American Sanatorium Association, and changed its name in 19...

 

Vasil Levski

Vasil Levski Vasil Levski (bahasa Bulgaria: Васил Левски, Pengucapan Bulgaria: [vɐˈsiɫ ˈlɛfski]), lahir sebagai Vasil Ivanov Kunchev (Васил Иванов Кунчев; 18 Juli 1837 – 18 Februari 1873) adalah pahlawan nasional Bulgaria. Dijuluki sebagai Rasul Kebebasan, Levski membentuk dan menyusun strategi untuk gerakan revolusioner yang ingin membebaskan Bulgaria dari kekuasaan Turki Utsmani. Levski mendirikan Organisasi Revolusioner Internal, da...

 

Первородный грех

Об экономическом термине см. Первородный грех (экономика). ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Ран�...

Tempranillo

TempranilloAnggur (Vitis)Tempranillo di Viala & Vermorelkulit beriNoirSpesiesVitis viniferaJuga disebutCencibel, Tinta Roriz, dll.AsalSpanyolKawasan terkenalRioja, SpainRibera del Duero, Spain (lainnya)Minuman anggur terkenalVega Sicilia Bodegas López de HerediaResikoMembusuk Tempranillo (juga dikenal sebagai Ull de Llebre, Cencibel, Tinto Fino dan Tinta del Pais di Spanyol, serta Aragonez atau Tinta Roriz di Portugal, dan beberapa sinonim lainnya di tempat lain) adalah varietas anggur h...

 

Società Polisportiva Monselice 1980-1981

Questa voce sull'argomento Stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Associazione Sportiva Dilettantistica Nuovo Monselice Calcio. Società Polisportiva MonseliceStagione 1980-1981Una formazione del Monselice 1980-1981 Sport calcio Squadra Monselice Allenatore Edoardo Reja Presidente Vittorio Brunello Serie C215º nel girone B Cop...

 

Pietro Consagra

Pietro Consagra nel 1947 Pietro Consagra (Mazara del Vallo, 6 ottobre 1920 – Milano, 16 luglio 2005) è stato uno scultore e scrittore italiano, uno dei più prestigiosi esponenti dell'astrattismo internazionale. Indice 1 Biografia 2 Consagra nei musei 3 Onorificenze 4 Note 5 Voci correlate 6 Altri progetti 7 Collegamenti esterni Biografia La Porta del Belice Ferro trasparente bianco, 1966, ferro dipinto 256 x 165 x 14 cm, Archivio Pietro Consagra, Milano Compiuti gli studi all'Accademia di...

Lucky (album mini Weki Meki)

LuckyAlbum mini karya Weki MekiDirilis21 Februari 2018 (2018-02-21)GenreK-popDurasi18:13LabelFantagio MusicInterparkKronologi Weki Meki WEME(2017) Lucky(2018) Hide and Seek(2020) Singel dalam album Lucky La La LaDirilis: 21 Februari 2018 Video musikLa La La di YouTube Lucky adalah album mini kedua dari grup vokal wanita asal Korea Selatan Weki Meki. Album ini dirilis pada tanggal 21 Februari 2018, oleh Fantagio Music dan didistribusikan oleh Interpark. Album ini terdiri dari enam lag...

 

هنود

هنودمعلومات عامةنسبة التسمية الهند التعداد الكليالتعداد قرابة 1.21 مليار[1][2]تعداد الهند عام 2011ق. 1.32 مليار[3]تقديرات عام 2017ق. 30.8 مليون[4]مناطق الوجود المميزةبلد الأصل الهند البلد الهند  الهند نيبال 4,000,000[5] الولايات المتحدة 3,982,398[6] الإمار...

 

Malaga Marathon

Annual race in Spain since 2010 Malaga MarathonThe start and finish area on the Paseo del Parque, in front of Málaga City HallDateDecember[1][2]LocationMálaga, Málaga, Andalusia, SpainEvent typeRoadDistanceMarathon, half marathonEstablished2010 (14 years ago) (2010)[3][4]Official sitehttps://www.maratonmalaga.com The Malaga Marathon (Spanish: Maratón Málaga[5]: 1 [6] or Maratón de Málaga[7]: ...

Daftar karakter Scooby-Doo

Tokoh-tokoh Scooby-Doo: (dari kiri) Daphne, Fred, Scooby, Shaggy, Velma Berikut merupakan karakter dalam film Scooby-Doo. Tokoh utama Scooby-Doo Scooby-Doo, karakter utama Scooby-Doo adalah karakter fiksi berupa seekor anjing Great Dane yang digagas oleh Iwao Takamoto. Karakter ini merupakan peliharaan Norville Shaggy Rogers. Karakter ini membantu dalam memecahkan masalah. Mampu berbicara, tetapi dengan ucapan yang sulit dimengerti. Hal itu disebabkan karena dalam bahasa apapun, Ucapan diawal...

 

Merry-Joseph Blondel

Merry-Joseph BlondelBlondel oleh sahabatnya Ingres, Roma, 1809LahirMerry-Joseph Blondel(1781-07-25)25 Juli 1781Paris, Kerajaan PrancisMeninggal12 Juni 1853(1853-06-12) (umur 71)Paris, Kekaisaran Kedua PrancisKebangsaanPrancisDikenal atasMelukisGerakan politikNeoklasikisme Merry-Joseph Blondel (pengucapan bahasa Prancis: [mɛʁi ʒɔzɛf blɔ̃dɛl]; 25 Juli 1781 – 12 Juni 1853) adalah seorang pelukis sejarah Prancis dari sekolah Neoklasikisme. Dia adalah pemenang dari Prix de Rom...

 

Tushpa

Ruined capital city of Urartu For the modern district in the Van Province, see Tuşba. TushpaThe citadel of Van and the ruins of Tushpa belowShown within TurkeyLocationTurkeyRegionVan ProvinceCoordinates38°30′00″N 43°20′33″E / 38.50000°N 43.34250°E / 38.50000; 43.34250 Tushpa (Armenian: Տոսպ, Տուշպա֊Վան Tosp, Tushpa-Van, Akkadian: Turuspa, from Urartian tur-, to destroy i.e. victorious) was the 9th-century BC capital of Urartu, later becoming ...

Omit Flowers

Short story by Rex StoutOmit FlowersShort story by Rex StoutIllustrated by Thornton UtzCountryUnited StatesLanguageEnglishGenre(s)Detective fictionPublicationPublished inThe American MagazinePublication typePeriodicalPublication dateNovember 1948SeriesNero Wolfe Omit Flowers is a Nero Wolfe mystery novella by Rex Stout, first published in the November 1948 issue of The American Magazine. It first appeared in book form in the short-story collection Three Doors to Death, published by the Vi...

 

Kota Pariaman

Artikel ini bukan mengenai Kabupaten Padang Pariaman. Kota PariamanKotaTranskripsi bahasa daerah • Jawi MinangڤريامنDari Atas, Kanan ke kiri: Festival Hoyak Tabuik di Pantai Gandoriah, Tugu Tabuik, Pantai Gandoriah, DPRD Kota Pariaman, Balai Kota Pariaman, Pasar Raya, Masjid Raya Kota Pariaman LambangJulukan: Kota TabuikMotto: Sabiduak sadayuang(Minang) Satu biduk, satu dayungPetaKota PariamanPetaTampilkan peta SumatraKota PariamanKota Pariaman (Indonesia)Tamp...

 

Graupel

Precipitation that forms when supercooled droplets of water freeze on a falling snowflake Graupel pellets in morning, having fallen the previous day Part of a series onWeather Temperate and polar seasons Winter Spring Summer Autumn Tropical seasons Dry season Harmattan Wet season Storms Cloud Cumulonimbus cloud Arcus cloud Downburst Microburst Heat burst Derecho Lightning Volcanic lightning Thunderstorm Air-mass thunderstorm Thundersnow Dry thunderstorm Mesocyclone Supercell Tornado Anticyclo...

Haifaa al-Mansour

Haifaa al-Mansour Haifaa al-Mansour (bahasa Arab: هيفاء المنصور; lahir 10 Agustus 1974) adalah seorang sutradara Arab Saudi. Ia adalah salah satu sutradara terkenal dan paling kontroversial di negara tersebut, dan pembuat film Arab Saudi perempuan pertama.[1][2] Pada 2012, ia merilis debut pertamanya yang berjudul Wadjda. Untuk pengambilan video filmnya itu, ia bersembunyi di belakang mobil van yang melaju di jalanan kota Riyadh.[3] Haifaa dipandang ber...

 

Bobby (2006 film)

2006 film BobbyTheatrical release posterDirected byEmilio EstevezWritten byEmilio EstevezProduced by Edward Bass Holly Wiersma Michel Litvak StarringSee CastCinematographyMichael BarrettEdited byRichard ChewMusic byMark IshamProductioncompanyBold Films[1]Distributed by Metro-Goldwyn-Mayer[1] The Weinstein Company[1] Release dates September 14, 2006 (2006-09-14) (TIFF) November 17, 2006 (2006-11-17) (United States) Running time116 m...