Login or Register to Ask a Question and Join Our Community

Sponsored Content
Full Discussion: Matrix parsing help !
Top Forums Programming Matrix parsing help ! Post 302587052 by ctsgnb on Wednesday 4th of January 2012 04:09:14 AM
Old 01-04-2012
1) Under which condition should the algorithm switch to build another group ? (as soon as we meet a X-Y link that is below the threshold ? other ?)

2) Do the order matter inside a line ?
(In other words : is it correct to assume that X-Y can be considered the same way as Y-X) ?

3) Do the order matter between lines ? (in think it does in order to preserve the chaining of pairs... is that correct ?)

---------- Post updated at 10:09 AM ---------- Previous update was at 09:54 AM ----------

Let's start a "kind of" pseudo-code:

Let's say we are going to build some Groups :
G[1]
G[2]
...

Let's start with G[1]
while scanning your input file line by line :
if G[1] is empty, then put G[1]=$1" "$2
if G[1] is not empty, let's check the scanned line :
if $1 is in G[1] and $2 is not : then add $2 into that group
if $2 is in G[1] and $1 is not : then add $1 into that group
if both are in it : ignore it an process next line (should we consider it as a breaking sequence so that we start a new group ?)
if none are in it : build next group : G[++c]=$1 FS $2

Is that algo correct ?

if so, the following :

A D 90
E D 90
C F 90
D C 90

would generate 2 Groups sequence :

A D E
C F D

And not

A D E C F

So before coding, you must think of what logic and what condition should apply for breaking the sequence and/or switch to a new group.

Thanks in advance for clarifing your requirements at first.
 

9 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Perl parsing compared to Ksh parsing

#! /usr/local/bin/perl -w $ip = "$ARGV"; $rw = "$ARGV"; $snmpg = "/usr/local/bin/snmpbulkget -v2c -Cn1 -Cn2 -Os -c $rw"; $snmpw = "/usr/local/bin/snmpwalk -Os -c $rw"; $syst=`$snmpg $ip system sysName sysObjectID`; sysDescr.0 = STRING: Cisco Internetwork Operating System Software... (1 Reply)
Discussion started by: popeye
1 Replies

2. Shell Programming and Scripting

Parsing of file for Report Generation (String parsing and splitting)

Hey guys, I have this file generated by me... i want to create some HTML output from it. The problem is that i am really confused about how do I go about reading the file. The file is in the following format: TID1 Name1 ATime=xx AResult=yyy AExpected=yyy BTime=xx BResult=yyy... (8 Replies)
Discussion started by: umar.shaikh
8 Replies

3. Shell Programming and Scripting

diagonal matrix to square matrix

Hello, all! I am struggling with a short script to read a diagonal matrix for later retrieval. 1.000 0.234 0.435 0.123 0.012 0.102 0.325 0.412 0.087 0.098 1.000 0.111 0.412 0.115 0.058 0.091 0.190 0.045 0.058 1.000 0.205 0.542 0.335 0.054 0.117 0.203 0.125 1.000 0.587 0.159 0.357... (11 Replies)
Discussion started by: yifangt
11 Replies

4. Shell Programming and Scripting

Matrix

Hi All I would like to merge multiple files with the same row and column size into a matrix format In a folder I have multiple files in the following format vi 12.txt a 1 b 5 c 7 d 0 vi 45.txt a 3 b 6 c 9 d 2 vi 9.txt a 4 (7 Replies)
Discussion started by: Lucky Ali
7 Replies

5. Ubuntu

How to convert full data matrix to linearised left data matrix?

Hi all, Is there a way to convert full data matrix to linearised left data matrix? e.g full data matrix Bh1 Bh2 Bh3 Bh4 Bh5 Bh6 Bh7 Bh1 0 0.241058 0.236129 0.244397 0.237479 0.240767 0.245245 Bh2 0.241058 0 0.240594 0.241931 0.241975 ... (8 Replies)
Discussion started by: evoll
8 Replies

6. Shell Programming and Scripting

awk? adjacency matrix to adjacency list / correlation matrix to list

Hi everyone I am very new at awk but think that that might be the best strategy for this. I have a matrix very similar to a correlation matrix and in practical terms I need to convert it into a list containing the values from the matrix (one value per line) with the first field of the line (row... (5 Replies)
Discussion started by: stonemonkey
5 Replies

7. Shell Programming and Scripting

Constructing a Matrix

Hi, I do have couple of files in a folder. The names of each of the files have a pattern. ahet_005678.txt ahet_005898.txt ahet_007678.txt ahet_004778.txt ... ... ahet_002378.txt Each of the above files have the same pattern of data with 4 columns and have an header for the last 3... (4 Replies)
Discussion started by: Kanja
4 Replies

8. Shell Programming and Scripting

Highest value matrix parsing

Hi All I do have a matrix in the following format a_2 a_3 s_4 t_6 b 0 0.9 0.004 0 c 0 0 1 0 d 0 0.98 0 0 e 0.0023 0.96 0 0.0034 I have thousands of rows I would like to parse the maximum value in each of the row and out put that highest value along the column header of... (2 Replies)
Discussion started by: Kanja
2 Replies

9. Shell Programming and Scripting

Parsing a subset of data from a large matrix

I do have a large matrix of the following format and it is tab delimited ch-ab1-20 ch-bb2-23 ch-ab1-34 ch-ab1-24 er-cc1-45 bv-cc1-78 ch-ab1-20 0 2 3 4 5 6 ch-bb2-23 3 0 5 ... (6 Replies)
Discussion started by: Kanja
6 Replies

LEARN ABOUT PLAN9

xd

XD(1)							      General Commands Manual							     XD(1)

NAME

       xd - hex, octal, decimal, or ASCII dump

SYNOPSIS

       xd [ option ...	] [ -format ...  ] [ file ...  ]

DESCRIPTION

       Xd  concatenates  and  dumps  the  files (standard input by default) in one or more formats.  Groups of 16 bytes are printed in each of the
       named formats, one format per line.  Each line of output is prefixed by its address (byte offset) in the input file.   The  first  line	of
       output for each group is zero-padded; subsequent are blank-padded.

       Formats other than -c are specified by pairs of characters telling size and style, by default.  The sizes are

       1 or b	1-byte units.

       2 or w	2-byte big-endian units.

       4 or l	4-byte big-endian units.

       8 or v	8-byte big-endian units.

       The styles are

       o
       Octal.

       x
       Hexadecimal.

       d
       Decimal.

       Other options are

       -c	Format as 1x but print ASCII representations or C escape sequences where possible.

       -astyle	Print file addresses in the given style (and size 4).

       -u	(Unbuffered) Flush the output buffer after each 16-byte sequence.

       -s	Reverse (swab) the order of bytes in each group of 4 before printing.

       -r	Print repeating groups of identical 16-byte sequences as the first group followed by an asterisk.

SOURCE

       /sys/src/cmd/xd.c

SEE ALSO

       db(1)

BUGS

       The various output formats don't line up properly in the output of xd.

																	     XD(1)
All times are GMT -4. The time now is 10:39 AM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy