Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!
  • Sesja wygasła!
  • Sesja wygasła!
  • Sesja wygasła!

Znaleziono wyników: 24

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  teoria informacji
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
EN
We propose a new key sharing protocol executed through any constant parameter noiseless public channel (as Internet itself) without any cryptographic assumptions and protocol restrictions on SNR in the eavesdropper channels. This protocol is based on extraction by legitimate users of eigenvalues from randomly generated matrices. A similar protocol was proposed recently by G. Qin and Z. Ding. But we prove that, in fact, this protocol is insecure and we modify it to be both reliable and secure using artificial noise and privacy amplification procedure. Results of simulation prove these statements.
EN
This paper describes the model which allows an estimation of the readability factor of texts written in natural language or programs coded in syntax of programming languages. Only font styles are considered in this model. The destination of the model is improving readability. It can get though change font style. Several samples of text written in natural language have been used to estimation of the readability factor. Then these factors for given texts have been increased or reduced though intentional change font style. Studies have shown that deliberately changing the font style has a visible effect on improving readability or significantly lowering it.
EN
This paper describes the method which allows an estimation of information entropy in the meaning of Shannon. The method is suitable to an estimation which sample has a higher value of information entropy. Several algorithms have been used to estimate entropy, assuming that they do it faster. Each algorithm has calculated this value for several text samples. Then analysis has verified which comparisons of the two samples were correct. It has been found that the probabilistic algorithm is the fastest and most effective in returning the estimated value of entropy.
EN
Discretization is one of the most important parts of decision table preprocessing. Transforming continuous values of attributes into discrete intervals influences further analysis using data mining methods. In particular, the accuracy of generated predictions is highly dependent on the quality of discretization. The paper contains a description of three new heuristic algorithms for discretization of numeric data, based on Boolean reasoning. Additionally, an entropy-based evaluation of discretization is introduced to compare the results of the proposed algorithms with the results of leading university software for data analysis. Considering the discretization as a data compression method, the average compression ratio achieved for databases examined in the paper is 8.02 while maintaining the consistency of databases at 100%.
5
Content available remote Some lower bounds on the Shannon capacity
EN
In the paper we present a measure of a discrete noisy channel, named the Shannon capacity, which is described in the language of graph theory. Unfortunately, the Shannon capacity C0 is difficult to calculate, so we try to estimate the value of C0 for specific classes of graphs, i.e. circular graphs.
EN
The paper presents the project of a multimedia system of wide and fast information on the transport routes dealing with their current conditions. The system has a module structure and it is combined of four modules which institute a subject of the presented discussions and conclusions. Considerable part of the article is devoted to the method of the switching circuit property applications to creation of the selection algorithm of a transport route according to a defined criterion, leading to automation of continuous information process.
PL
W artykule przedstawiono próbę oceny zawartości informacyjnej wyników wyrównania danych pomiarowych na przecinających się halsach, na których pozycje okrętu zostały wyznaczone z dużą dokładnością. Na bazie wybranej metody wyrównania oraz definicji ilości informacji oceniono zawartość informacyjną wyrównywanego wyniku.
EN
This article contains the first attempt of the information content estimation of the crossing observations errors adjustment. On the base of adjustment methods and definitions of the information theory, estimation of the information content of the adjusted result is given.
PL
Artykuł składa się z dwóch części. W pierwszej części dokonano przeglądu metod zapewniania poufności i integralności danych, stosowanych w sieciach bezprzewodowych opartych na standardach rodziny IEEE 802.11. Omówiono stabości protokołów WEP oraz WPA, a także przedstawiono protokół WPA2 oparty na standardzie IEEE 802.11 i. W drugiej części artykułu przedstawiono odkrycia teorii informacji zmierzające do wyeliminowania możliwości przechwycenia informacji przez intruza drogą radiową. Skupiono się przy tym na kodach LDPC (Low Density Parity-Check). Podjęto także dyskusję na temat ograniczeń stosowalności tych kodów dla transmisji z widzialnością optyczną anten (Line-of-Sight).
EN
The following article is composed of two parts. The first part comprises an overview of methods providing data confidentiality and integrity in wire- less LANs based on IEEE 802.11 family of standards. The weaknesses of WEP and WPA protocols were discussed. Protocol WPA2 based on IEEE802.1H was presented. The second part of the article presents the newest discoveries in information theory which seem to eliminate the possibility of capturing messages sent via radio waves. LDPC codes are focused on in detail. Additionally, limited applicability of these codes to Line-of-sight transmissionis discussed.
9
Content available O wiązaniu chemicznym inaczej
PL
Artykuł podsumowuje alternatywne detektory struktury elektronowej i wiązań chemicznych cząsteczek niedawno sformułowane w ramach teorii informacji (IT). Redystrybucja elektronów towarzysząca tworzeniu wiązań, od wolnych atomów promolekuły (w pozycjach molekularnych) do związanych atomów cząsteczki (AIM), generuje stowarzyszone zmiany w rozkładach alternatywnych miar zawartości informacji w prawdopodobieństwach elektronowych. Te gęstości informacji stanowią czułe próbniki entropowej genezy oraz struktury/krotności wiązań chemicznych. Pokazano, że lokalne zmiany w molekularnej entropii Shannona i utraconej informacji (brakującej entropii) względem odniesienia promolekularnego dostarczają efektywnych narzędzi do wykrywania/lokalizowania wiązań chemicznych i monitorowania zmian w promocji/hybrydyzacji atomów związanych w otoczeniu molekularnym. Gęstość ujemnej nieaddytywnej informacji Fishera w rozdzielczości orbitali atomowych (AO ) podobnie generuje kryterium kontragradiencji (CG) efektywnej lokalizacji obszarów wiążących w układach molekularnych. Przedstawione będą ilustracyjne zastosowania tych nowych narzędzi w eksploracji struktury elektronowej i sieci wiązań chemicznych w wybranych cząsteczkach. Wprowadzona zostanie orbitalna teoria komunikacyjna (OCT) wiązania chemicznego, która może być zastosowana zarówno do rozpoznania sumarycznych/ zlokalizowanych rzędów wiązań jak też ich charakteru kowalencyjno-jonowego. W tym opisie cząsteczka jest treaktowana jako układ informacyjny, w którym propagowane są prawdopopodobieństwa („sygnały”) odpowiednich zdarzeń przynależności elektronów do funkcji bazowych. Ta molekularna sieć komunikacyjna generuje entropowe miary krotności wiązania chemicznego oraz jego komponent, kowalencyjnej (szumu komunikacyjnego) i jonowej (przepływu informacji), zarówno dla cząsteczki jako całości oraz jej fragmentów dwuatomowych. Prawdopodobieństwa warunkowe wyznaczające to rozpraszanie informacji w cząstecze lub jej wybranych fragmentach określa zasada superpozycji stanów mechaniki kwantowej zastosowana do podprzestrzeni wiązań chemicznych cząsteczki wyznaczonej przez jej zajęte orbitale molekularne (MO). Te prawdopodobieństwa są propoporcjonalne do kwadratów odpowiednich elementów macierzy gęstości, w standardowej teorii SCF LCAO MO znanej także pod nazwą macierzy ładunków i rzędów wiązań (CBO), związanych z indeksem Wiberga mierzącym krotność wiązania chemicznego. OCT stosuje typowe dla IT deskryptory rozpraszania prawdopodobieństw elektronowych w sieci komunikacyjnej generowanej przez wiązania chemiczne cząsteczki: średnia entropia warunkowa (molekularnego) „wyjścia” przy zadanym (molekularnym) „wejściu” mierzy szum komunikacyjny kanału na skutek delokalizacji elektronów, tym samym odzwierciedlając (w bitach) kowalencję wiązań chemicznych cząsteczki, podczas gdy komplementarny indeks wzajemnej informacji (promolekularnego) „wejścia” i molekularnego „wyjścia” (informacyjnej przepustowości) kanału wyznacza ich łączną jonowość. Przedstawiona zostanie argumentacja poglądu, że pojęcie wiązania chemicznego obejmuje wszystkie typy wzajemnych zależności między AO użytymi do reprezentacji podprzestrzeni wiązań chemicznych cząsteczki. W takiej uogólnionej perspektywie dddziaływanie między zadaną parą AO w układzie molekularnym obejmuje zarówno źródła bezpośrednie, od konstruktywnej interferencji zadanej pary AO w MO, oraz pośrednie, od uwikłanych zależości między tą parą AO w molekularnej podprzestrzeni wiązań chemicznych poprzez pozostałe funkcje bazy na skutek ich jednoczesnego uczestnictwa we wszystkich wiązaniach chemicznych układu. Tak więc przyczynki pośrednie (poprzez „mostek” orbitalny) uzupełniają znane wkłady bezpośrednie (poprzez „przestrzeń”) w wypadkowych miarach krotności wiązań chemicznych molekuł. Miary tych uwikłanych składowych wiązania chemicznego, realizowanych przez orbitalnych pośredników, można wyznaczyć zarówno w teorii SCF MO, stosując zmodyfikowane indeksy Wiberga, oraz w IT – poprzez entropowe deskryptory pośrednich (kaskadowych) systemów komunikacji. Jawne (bezpośrednie) i uwikłane (pośrednie) zależności między funkcjami bazy w podprzestrzeni wiązań chemicznych cząsteczki można wyrazić przez odpowiednie elementy macierzy CBO. Związane z nimi prawdopodobieństwa warunkowe, definiujące bezpośrednią i mostkową (kaskadową) propagację prawdopodobieństw elektronowych między AO , wyznaczają w ramach OCT odpowiednie deskryptory IT tych oddziaływań. Przedyskutowane zostaną ilustracyjne rezultaty otrzymane z teorii Hückela i obliczeń metodą Hartree-Focka (RHF) dla wybranych układów .-elektronowych oraz ze standardowych obliczeń SCF MO i Kohna-Shama (KS) dla butadienu, benzenu i reprezentacyjnych polimerów. Wypadkowe indeksy wiązań, łączące bezpośrednie i pośrednie przyczynki ich krotności, dają bardziej zrównoważoną perspektywę rozkładu wiązań w porównaniu do bardziej dychotomicznego obrazu wynikającego z oryginalnego ujęcia Wiberga, opartego wyłącznie na składowej bezpośredniej. Przykład liniowych polimerów demonstruje, że w przeciwieństwie do wiązań bezpośrednich, które mogą powstawać jedynie między wzajemnie nakładającymi się orbitalami na stosunkowo niewielkich odległościach, mechanizm pośredni efektywnie wydłuża ten zasięg na dalszych sąsiadów łańcucha polimeru.
EN
Alternative probes of the molecular electronic and bond structure recently derived in the Information-Theory (IT) are surveyed. The electron redistribution accompanying the bond formation, from the (molecularly placed) free atoms of the promolecule to the bonded Atoms-in-Molecules (AIM), generates the associated displacements in alternative measures of the information content of electronic probabilities. It is shown that these information densities represent sensitive probes into the entropic origins and the structure/multiplicity of chemical bonds. Local displacements in the molecular Shannon entropy and the missing information (entropy deficiency) relative to the promolecular reference provide efficient tools for detecting/localizing the chemical bonds and monitoring the promotion/hybridization changes the bonded atoms undergo in the molecular environment. The distribution of the negative non-additive Fisher information in the Atomic Orbital (AO ) resolution similarly generates the "Contra-Gradience" (CG) probe for localizing the bonding regions in molecules. Illustrative applications of these novel IT tools in exploring the electronic structure and patterns of chemical bonds in typical molecules are reported. The Orbital Communication Theory (OCT) of the chemical bond is introduced. It can be used to explore both the the overall/localized bond-orders and their covalent/ionic composition. In this description the molecule is treated as the information system which propagates the probabilities ("signals") of the underlying AO "events" of the electron allocations to basis functions. This molecular communication network generates the entropic measures of the chemical bond multiplicity and its covalent (communication noise) and ionic (information flow) components for both the molecule as a whole and its diatomic fragments. The conditional probabilities of this information scattering throughout the molecule or the subsystems of interest are generated from the superposition principle of quantum mechanics, applied in the bonding subspace of the molecule determined by the system occupied Molecular Orbitals (MO). They are proportional to the squares of the corresponding elements of the first-order density matrix, also known in the standard SCF LCAO MO MO theory as the Charge-and-Bond-Order (CBO) matrix, which are related to the quadratic (Wiberg) index of the chemical bond multiplicity. OCT uses the standard IT descriptors of the molecular information channel to characterize the scattering of electron probabilities throughout the communication network via to the system chemical bonds: the average conditional-entropy of the molecular "output" distribution given the molecular "input" signal measures the channel communication-noise due to electron delocalization and reflects the overall IT-covalency in the molecule, while the complementary descriptor of the network mutual-information (information-capacity) in the promolecular "input" and molecular "output" determines the system IT-ionicity. The diatomic bond multiplicities from OCT reproduce the Wiberg bond-order in diatomic molecules and generate efficient tools for indexing the connectivities between AIM, at the same time providing an adequate representation of the bond differentiation known from intuitive chemical considerations. It is argued that the chemical bond concept embodies all dependencies between AO used to construct the bonding subspace of the molecule. The interaction between the specified pair of AO in the molecule thus exhibits both of the direct and indirect sources: the former results from the constructive interference between the two basis functions, while the latter have their roots in the implicit dependencies between the given basis functions through their dependence upon remaining AO in the molecular bonding subspace, due to their joint participation in the chemical bond system. Therefore, the indirect (through-bridge) contributions complement the familiar direct (through-space) bonds in the resultant pattern of the bond multiplicities in molecules. These implicit bond components, realized via AO intermediates, can be probed using both the "quadratic" bond orders of Wiberg and the associated IT descriptors of the cascade communications between AO . The explicit and implicit dependencies between basis functions in the bonding subspace can be both expressed in terms of the relevant elements of the molecular CBO matrix. The conditional probabilities of the direct and bridge (cascade) propagations of electronic probabilities between AO then determine in OCT the associated IT descriptors of these interactions. Representative results from the Hückel theory for illustrative π-electron systems (benzene, butadiene and linear polyenes) and from the standard Hartree-Fock (RHF) and Kohn-Sham (KS) calculations on butadiene, benzene and selected linear polymers are discussed. The resultant bond indices, combining the direct and indirect multiplicity contributions, are shown to generate a more balanced bonding perspective, compared to that resulting from the direct (Wiberg) bondorder approach. As illustrated for linear polymers, the direct bonding can be realized at relatively short distances, while the indirect mechanism effectively extends this range to more distant neighbors in the polymer chain.
PL
W artykule przedstawiono zastosowanie teorii informacji do analizy struktury i stopnia zdywersyfikowania importu gazu ziemnego od strony dostawców. Wykorzystano dwa wskaźniki miary koncentracji rynku (populacji): wskaźnik Herfindahla-Hirschmana (HHI) oraz indeks Shannon-Wienera. Poprowadzone przez autorów rozważania teoretyczne prowadzą do stwierdzenia, że entropia będąca miarą atomowego i cząsteczkowego nieuporządkowania nadaje się do badań modelowych i statystycznych dywersyfikacji dostaw gazu na danym rynku wydzielonym, ponieważ właśnie statystycznie rzecz biorąc, stan najmniejszego uporządkowania występuje z największym prawdopodobieństwem. Autorzy w artykule podnoszą, że strategia dywersyfikacji dostawców jest wyraźną przesłanką do zwiększenia bezpieczeń-stwa energetycznego danego kraju. Indeks zróżnicowania Shannon-Wienera przypisujący większą wagę do mniejszych do-stawców daje lepsze wyobrażenie poziomu zróżnicowania dostaw gazu, a tym samym także stopnia bezpieczeństwa dostaw. Wyliczone wartości wskaźnika SWI wskazują na podobną dychotomię jak w przypadku indeksu HHI: dobrze zdywersyfikowane kraje Europy Zachodniej i słabo lub całkowicie niedostatecznie Europy Wschodniej i Południowo-Wschodniej.
EN
The paper presents the application of information theory to analyze the structure and degree of diversification of gas imports from the suppliers, uses two indicators measuring market concentration (population): Herfindahl-Hirschman Index (HHI) and the Shannon-Wiener index. The theoretical considerations of the authors lead to the conclusion that the entropy which is the measure of the atomic and molecular disorder is suitable for testing the statistical model and the diversification of gas supplies to a separate market, because the arrangement is the smallest state with the highest probability. The authors argue that the strategy of diversification of suppliers is clearly a prerequisite to enhance the energy security of the country. Index diversity Shannon-Wiener assigning greater weight to smaller suppliers, giving a better idea of the level of diversification of gas supply, and hence the degree of security of supply. The calculated value of the indicator SWI show a similar dichotomy as in the case of HHI: a well-diversified countries of Western Europe and weak or completely under-Eastern and South-East Asia.
11
Content available remote Pojęciowa interpretacja terminu „informacja” i jej pochodnych
EN
The post-industrial society of the second half of the 20th century entered a new stage of existence, called the information era. Each component of the nation's power is currently becoming largely dependent on the freedom of information flow and keeping systems basing on information. The army, economy, energy, media, finances and transport are particularly connected with it. Paradoxically, there is not an explicit interpretation of the information notion, despite the fact that numerous linguistic forms are used in various grammar forms and thus meanings within this lexeme. The lack of canonical form of this lexeme (lemma) and explicit notional meaning assigned to it causes a lot of pragmatic confusion appearing in various forms of information communication. Thus creating a coherent frame of meaning is limited that could be used for catching and thought systematization of the information processes organizational side. The author attempts to solve this problem in the article and he presents his cognitive findings in this matter. He takes advantage of Marin Mazur's guidance and analyses the rich literature of the subject in question and lexicographic standards where its authors use the notion of information in different contexts. Applying an onomasiological approach, he identifies and systemizes the sets of designates assigned to this notion and on this basis he classifies terms used within this lexeme.
12
Content available Wojny cybernetyczne
PL
W artykule przedstawiono szczegółową analizę zastosowania adaptacyjnego kodera arytmetycznego w bezstratnej kompresji dźwięku. Przedstawiono nowatorskie reguły podziału kontekstowego, dzięki którym dla każdej próbki istnieje możliwość właściwego doboru jednego z 20 rozkładów prawdopodobieństwa pozwalającego na efektywne kodowanie arytmetyczne. Scharakteryzowano sposób adaptacji długookresowej. Zwiększenie tempa adaptacji krótkookresowej osiągnięto przez wprowadzenie odpowiedniej kwantyzacji błędów predykcji. Zaproponowano także osobne kodowanie bitu znaku. Na końcu przedstawiono porównanie efektywności omawianej metody z innymi kodekami znanymi z literatury. Zaimplementowana metoda pozwala na kodowanie dźwięku w czasie rzeczywistym.
EN
The paper presents a detailed analysis of application of an adaptive arithmetic encoder in lossless audio compression. Novel rules for contextual split are provided thanks to which there exists the possibility of proper selection for each sample, one from 20 probability distributions aiming at effective arithmetic encoding. A longterm adaptation technique is characterized. An increase in the shortterm adaptation speed is obtained due to the introduction of an appropriate prediction error quantization. The separate encoding of the sign bit is also proposed. Eventually, there is a comparison of the proposed method effectiveness with other encoders known from literature. The implemented method allows us to encode audio in the real time.
14
Content available remote Uwagi o cieple w układach CMOS
PL
W artykule autor próbuje odpowiedzieć na pytanie: „Jak długo jeszcze możliwe jest udoskonalanie współczesnej technologii CMOS i zmniejszanie rozmiaru charakterystycznego?” Zamiast rozważać szczegóły procesu technologicznego zaproponowano model budowy bramki logicznej, którego centralnym elementem jest kanał Gaussa z addytywnym szumem białym. Model ten sugeruje, że następuje właśnie przejście od trybu pracy bramek ograniczonej pasmem przenoszenia do trybu pracy ograniczonego wydzielaną mocą. Tryb pracy ograniczony mocą charakteryzuje się masowym występowaniem błędów sprzętowych spowodowanych szumem termicznym. Teoria informacji obiecuje, że taka sytuacja nie oznacza termicznej śmierci technologii, ale nowy etap rozwoju w którym niezawodne systemy konstruowane są z zawodnych bramek logicznych.
PL
Przez ostatnie 30 lat rozwój mikroprocesorów opisywało prawo Moore'a. Jak długo jeszcze prawo to będzie obowiązywać? Autor podejmuje próbę odpowiedzi korzystając z wyników uzyskanych na gruncie teorii informacji i termodynamiki. Ograniczeniem rozwoju okazuje się być gęstość mocy rozpraszanej przez uktad, a nie rozmiar charakterystyczny technologii. Wobec tego producenci w najbliższych latach będą zmuszeni skupić się nad doskonaleniem metod odprowadzania ciepła z układu i na technologiach oszczędzania energii. Pozwoli to prawdopodobnie na dalszy rozwój technologii CMOS przez najbliższe 18 lat. Po tym terminie konieczne będzie opanowanie techniki wykonywania pewnych obliczeń za pomocą niepewnie działających bramek.
EN
Moore Law has governed technological development of them since1965 when Gordon Moore formulated it. But how long the Moore Law will be valid? The author tries to answer using results obtained by Information Theory and Thermodynamics. Limitation of data processing is not a gate channel length but power density dissipated by integrated circuit. As a result semiconductor industry must concentrate on cooling technologies and energy saving. It probably let for next 18 years of unbreakable development of CMOS technology.
17
Content available remote Registration-based fuzzy segmentation of MRI head images
EN
A hybrid medical image segmentation framework (concentrating mainly on Magnetic Resonance Imaging and Computed Tomography head images) making use of information theory methods (image entropy, mutual-information-based registration), fuzzy logic and elements of atlas-based techniques is presented in the report. Information theory provides a way to create highly automated systems, while fuzzy logic gives a mathematical representation of expert knowledge.
PL
Ciągłe doskonalenie w organizacji związane jest z ruchem informacji, wypaczającej obrazy rzeczywistości wykorzystywane podczas analizy danych i podejmowania decyzji. Wynikające z tego błędy mogą być wyeliminowane przez stosowanie metod wyróżnienia kłamstwa. Ich treść gruntuje się na zasadach teorii informacji, komunikacji, definicji, gromadzenia wiadomości.
EN
Continuous improvement of organization is related with a flow of information which distorts the real images used in data analysis and decision-making process. The resulting errors can be eliminated by application of the methods of lie detection. Their contents is based on the principles of the theory of information, communication, definition, and data collecting.
PL
Zwrócono uwagę na kilka istotnych problemów związanych z doskonaleniem metod kompresji obrazów. Zwrócono uwagę na konieczność praktycznego wykorzystania semantycznej teorii informacji, szczególnie w kontekście kompresji z selekcją informacji. Podkreślono znaczenie uniwersalnych, bezstratnych koderów danych oraz hierarchicznego uporządkowania informacji w elastycznych koderach z progresją informacji.
EN
Analysis and suggestions of image compression improvements were presented. Characteristics of modern conditions of development showed limitations and perspective of development in the following areas: utilization of semantic information theory, selection of useful information by interactive user oriented algorithms, application of universal lossless archivers for image compression, flexibility of ordered hierarchical representation of information in multiscale image coders. Selected lossless and lossy coders were verified experimentally and new compression paradigms were concluded.
20
Content available remote Teoretyczne podstawy inżynierii informacji. Cz. 3
EN
The article presents elements of information engineering and economics di­scussed in the context of the development of global information society, There has been used the notion of infozone for which the rationalisation of information supply and demand that creates a global information market has a profound importance.
first rewind previous Strona / 2 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.