FR2637995A1 - - Google Patents
Download PDFInfo
- Publication number
- FR2637995A1 FR2637995A1 FR8813760A FR8813760A FR2637995A1 FR 2637995 A1 FR2637995 A1 FR 2637995A1 FR 8813760 A FR8813760 A FR 8813760A FR 8813760 A FR8813760 A FR 8813760A FR 2637995 A1 FR2637995 A1 FR 2637995A1
- Authority
- FR
- France
- Prior art keywords
- tree
- leaves
- words
- bits
- level
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 26
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000004422 calculation algorithm Methods 0.000 description 15
- 230000004048 modification Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 241000238876 Acari Species 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical group CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8813760A FR2637995B1 (https=) | 1988-10-19 | 1988-10-19 | |
| JP1511367A JPH03503351A (ja) | 1988-10-19 | 1989-10-10 | 可変長のコード化語の順序に従って同期語を認識するためのコード化方法 |
| PCT/FR1989/000521 WO1990004885A1 (fr) | 1988-10-19 | 1989-10-10 | Procede de codage adapte a la reconnaissance de mots de synchronisation dans des suites de mots codes a longueurs variables |
| US07/499,283 US5077760A (en) | 1988-10-19 | 1989-10-10 | Encoding method adapted to the recognition of synchronization works in sequences of variable length encoded words |
| ES89402831T ES2050829T3 (es) | 1988-10-19 | 1989-10-13 | Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables. |
| EP89402831A EP0365405B1 (fr) | 1988-10-19 | 1989-10-13 | Procédé de codage adapté à la reconnaissance de mots de synchronisation dans des suites de mots codés à longueurs variables |
| DE68914579T DE68914579T2 (de) | 1988-10-19 | 1989-10-13 | Verfahren zur Kodierung, geeignet zur Erkennung von Synchronisations-Worten in einer Folge von kodierten Worten, die mittels eines Kodes mit variabler Länge kodiert sind. |
| AT89402831T ATE104487T1 (de) | 1988-10-19 | 1989-10-13 | Verfahren zur kodierung, geeignet zur erkennung von synchronisations-worten in einer folge von kodierten worten, die mittels eines kodes mit variabler laenge kodiert sind. |
| PT92018A PT92018A (pt) | 1988-10-19 | 1989-10-18 | Processo de codificacao adaptado para o reconhecimento de palavras de sincronizacao em sequencias de palavras codificadas com comprimentos variaveis |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8813760A FR2637995B1 (https=) | 1988-10-19 | 1988-10-19 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2637995A1 true FR2637995A1 (https=) | 1990-04-20 |
| FR2637995B1 FR2637995B1 (https=) | 1990-11-23 |
Family
ID=9371165
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR8813760A Expired - Lifetime FR2637995B1 (https=) | 1988-10-19 | 1988-10-19 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US5077760A (https=) |
| EP (1) | EP0365405B1 (https=) |
| JP (1) | JPH03503351A (https=) |
| AT (1) | ATE104487T1 (https=) |
| DE (1) | DE68914579T2 (https=) |
| ES (1) | ES2050829T3 (https=) |
| FR (1) | FR2637995B1 (https=) |
| PT (1) | PT92018A (https=) |
| WO (1) | WO1990004885A1 (https=) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0765002A (ja) * | 1993-08-31 | 1995-03-10 | Fuji Xerox Co Ltd | 文書処理装置 |
| US5661763A (en) * | 1995-07-28 | 1997-08-26 | Adtran, Inc. | Apparatus and method for detecting programmable length bit pattern in serial digital data stream |
| JP3267142B2 (ja) * | 1996-02-23 | 2002-03-18 | ケイディーディーアイ株式会社 | 可変長符号生成装置 |
| US6725244B1 (en) * | 2000-02-25 | 2004-04-20 | Sun Microsystems, Inc. | Method and system for allocation of file descriptors |
| US8106797B2 (en) * | 2007-11-30 | 2012-01-31 | Comtech Ef Data Corporation | Assigning codes to and repairing Huffman trees |
| CN117176539A (zh) * | 2018-01-26 | 2023-12-05 | 加州理工学院 | 通过在零点上调制数据来进行通信的系统和方法 |
| CN114008985B (zh) * | 2019-02-07 | 2024-03-12 | 加州理工学院 | 存在信道损伤时通过在零点上调制数据进行通信的系统和方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2123654A (en) * | 1982-07-12 | 1984-02-01 | Nec Corp | Synchronization circuit for a viterbi decoder |
| EP0139511A2 (en) * | 1983-10-11 | 1985-05-02 | Signal Processors Limited | Digital data decoders |
| JPS60163548A (ja) * | 1984-02-06 | 1985-08-26 | Matsushita Electric Ind Co Ltd | 同期パタ−ン選定方法 |
| US4539684A (en) * | 1983-01-07 | 1985-09-03 | Motorola, Inc. | Automatic frame synchronization recovery utilizing a sequential decoder |
| EP0208537A2 (en) * | 1985-07-09 | 1987-01-14 | Codex Corporation | Communication systems |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4475174A (en) * | 1981-09-08 | 1984-10-02 | Nippon Telegraph & Telephone Public Corporation | Decoding apparatus for codes represented by code tree |
| US4899149A (en) * | 1986-02-28 | 1990-02-06 | Gary Kahan | Method of and apparatus for decoding Huffman or variable-length coees |
| US4870695A (en) * | 1987-03-20 | 1989-09-26 | International Business Machines Corporation | Compression and de-compression of column-interlaced, row-interlaced graylevel digital images |
| US4853696A (en) * | 1987-04-13 | 1989-08-01 | University Of Central Florida | Code converter for data compression/decompression |
-
1988
- 1988-10-19 FR FR8813760A patent/FR2637995B1/fr not_active Expired - Lifetime
-
1989
- 1989-10-10 JP JP1511367A patent/JPH03503351A/ja active Pending
- 1989-10-10 US US07/499,283 patent/US5077760A/en not_active Expired - Fee Related
- 1989-10-10 WO PCT/FR1989/000521 patent/WO1990004885A1/fr not_active Ceased
- 1989-10-13 EP EP89402831A patent/EP0365405B1/fr not_active Expired - Lifetime
- 1989-10-13 DE DE68914579T patent/DE68914579T2/de not_active Expired - Fee Related
- 1989-10-13 AT AT89402831T patent/ATE104487T1/de not_active IP Right Cessation
- 1989-10-13 ES ES89402831T patent/ES2050829T3/es not_active Expired - Lifetime
- 1989-10-18 PT PT92018A patent/PT92018A/pt not_active Application Discontinuation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2123654A (en) * | 1982-07-12 | 1984-02-01 | Nec Corp | Synchronization circuit for a viterbi decoder |
| US4539684A (en) * | 1983-01-07 | 1985-09-03 | Motorola, Inc. | Automatic frame synchronization recovery utilizing a sequential decoder |
| EP0139511A2 (en) * | 1983-10-11 | 1985-05-02 | Signal Processors Limited | Digital data decoders |
| JPS60163548A (ja) * | 1984-02-06 | 1985-08-26 | Matsushita Electric Ind Co Ltd | 同期パタ−ン選定方法 |
| EP0208537A2 (en) * | 1985-07-09 | 1987-01-14 | Codex Corporation | Communication systems |
Non-Patent Citations (3)
| Title |
|---|
| IEE PROCEEDINGS, PART E vol. 133, no. 1, janvier 1986, STEVENAGE GB pages 54 - 63; M.R.TITCHENER ET AL: "SYNCHRONISATION PROCESS FOR THE VARIABLE-LENGTH T-CODES" * |
| IEEE TRANSACTIONS ON INFORMATION THEORY. vol. IT-17, no. 4, juillet 1971, NEW YORK US pages 478 - 487; BEULAH RUDNER: "CONSTRUCTION OF MINIMUM-REDUNDANCY CODES WITH AN OPTIMUM SYNCHRONIZING PROPERTY" * |
| PATENT ABSTRACTS OF JAPAN vol. 9, no. 332 (E-370)(2055) 26 décembre 1985, & JP-A-60 163548 (MATSUSHITA DENKI SANGYO K.K.) 26 août 1985, * |
Also Published As
| Publication number | Publication date |
|---|---|
| DE68914579D1 (de) | 1994-05-19 |
| JPH03503351A (ja) | 1991-07-25 |
| ATE104487T1 (de) | 1994-04-15 |
| DE68914579T2 (de) | 1994-07-21 |
| WO1990004885A1 (fr) | 1990-05-03 |
| PT92018A (pt) | 1990-04-30 |
| ES2050829T3 (es) | 1994-06-01 |
| US5077760A (en) | 1991-12-31 |
| EP0365405B1 (fr) | 1994-04-13 |
| EP0365405A1 (fr) | 1990-04-25 |
| FR2637995B1 (https=) | 1990-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0505223B1 (fr) | Dispositif de transmission d'informations numériques sur une ligne d'un réseau d'énergie électrique | |
| EP0235477B1 (fr) | Procédé et dispositif de transmission radioélectrique d'informations codées, résistant au brouillage | |
| EP0329533B1 (fr) | Procédé de codage et procédé de décodage à longueur variable, dispositif de codage et dispositif de décodage pour la mise en oeuvre de ce procédé | |
| FR2637995A1 (https=) | ||
| EP2661814B1 (fr) | Procédé de décodage et décodeur | |
| EP1006686A1 (fr) | Procédé et système pour asservir une fréquence via un réseau de transmission asynchrone et réseau radiotéléphonique incluant ce système | |
| EP0097579B1 (fr) | Système de radiocommunications à sauts de fréquence, à redondance inter-paliers | |
| EP1527521B1 (fr) | Dispositif et procede de decodage robuste de codes arithmetiques | |
| CH640678A5 (fr) | Procede et installation de transmission simultanee d'une onde basse frequence et d'un signal numerique mic. | |
| FR2970131A1 (fr) | Procede de correction de messages contenant des bits de bourrage | |
| EP1326345A1 (fr) | Turbo-décodeur compact à haute efficacité | |
| EP0982866B1 (fr) | Procédé de codage convolutif et de transmission par paquets d'un flux série de données numériques, procédé et dispositif de décodage correspondants | |
| CA2039285C (fr) | Procede et dispositif de decodage sequentiel d'un train numerique code par un code correcteur d'erreurs de type convolutif | |
| EP1946496A1 (fr) | Procede et dispositif de resolution de contention dans un reseau de telecommunication sans fil | |
| FR2796785A1 (fr) | Systeme de communication, recepteur, dispositif et procede de correction d'erreurs dues au canal | |
| EP0020980B1 (fr) | Dispositif d'affichage par segments | |
| FR2612025A1 (fr) | Dispositif de decodage de signaux codes en duobinaire | |
| EP1471647A2 (fr) | Codage et décodage utilisant un code construit sur un treillis dont les sections sont basées sur des codes en bloc à bonne distance | |
| EP1613103B1 (fr) | Procédé de détection de messages redondants dans un flot de messages | |
| FR3138220A1 (fr) | Procédé de détection d'anomalies réseau | |
| FR2825538A1 (fr) | Procede de codage consistant a coder un mot binaire selon une pluralite de tables de codage | |
| FR2873532A1 (fr) | Procede de codage et de decodage d'une sequence d'elements, signal, codeur, decodeur, programmes d'ordinateur et moyens de stockage correspondants | |
| WO2016110631A1 (fr) | Système de transmission de paquets de données selon un protocole d'accès multiple | |
| FR2862821A1 (fr) | Procede et circuit electronique de decodage d'une trame asynchrone biphase dont la longueur n'est pas connue a l'avance, application, programme d'ordinateur et moyen de stockage correspondants | |
| FR2846839A1 (fr) | Procede d'allocation d'acces dans un reseau partiellement connecte |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ER | Errata listed in the french official journal (bopi) |
Free format text: 16/90 |
|
| ST | Notification of lapse |